HEEGAARD SURFACES FOR CERTAIN GRAPHS IN 
COMPRESSIONBODIES 



SCOTT A TAYLOR AND MAGGY TOMOVA 



Abstract. Let M be a compressionbody containing a properly em- 
bedded graph T (with at least one edge) such that d+M — T is parallel to 
T U d-M. We extend methods of Hayashi and Shimokawa to show that 
if is a bridge surface for T then one of the following occurs: 

• H is stabilized, boundary stabilized, or perturbed 

• T contains a removable path 

• M is a trivial compressionbody and H —T is properly isotopic in 
M-T to d+M - T. 

The results of this paper are used in later work to show that if a bridge 
surface for a graph in a 3-manifold is c-weakly reducible then either 
a degenerate situation occurs or the exterior of the graph contains an 
essential meridional surface. 



1. Introduction 

Hayashi and Shimokawa [IHS3II created a version of thin position which 
combines the notion of thin position for a knot or link in [|Gl with thin po- 
sition for a 3-manifold USTBII . They prove an analogue of a famous theorem 
of Casson and Gordon HCGII for their version of thin position. Informally: 
if a bridge surface for a link in a 3-manifold can be untelescoped then ei- 
ther the bridge position was not "minimal" or there is an essential closed or 
meridional surface in the exterior of the link. The arguments in IIHS3II rely 
heavily on other work HHSli IHS2II which classifies Heegaard splittings of 
certain 1-manifolds in certain 3-manifolds. These classification theorems 
are used to understand what happens if every component of a thin surface 
is boundary parallel in the exterior of the 1 -manifold. 

In I1ST2II . Scharlemann and Thompson defined thin position for a graph in 
the 3-sphere (see also HGSTi lSl). Applications have included a new proof of 
the classification of Heegaard splittings of and a theorem about levelling 
unknotting tunnels of tunnel number one knots and links. Li dLJ used thin 
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position for graphs to show that if for a graph in the 3-sphere thin position 
is not equal to bridge position then there is an essential meridional or almost 
meridional planar surface in its exterior. 

Although the definition for thin position of a graph in can be easily 
adapted to define thin position for a graph in any 3-manifold, this definition 
has not been much used. In UTTL we extend Hayashi and Shimokawa's def- 
inition of thin position for a link in a 3-manifold to graphs in a 3-manifold. 
We use this definition to prove a Casson-Gordon type theorem which says 
(informally) that either thin position for a graph in a 3-manifold is bridge 
position, or there exists an essential meridional or closed surface in its com- 
plement, or one or more various degenerate situations occur. This theorem 
generalizes both MS3\ and 

Just as Hayashi and Shimokawa's work in [IHS3II rests on the classification 
results in IIHS11IHS21 . all of which are quite technical, so our result in UTTI 
rests on the classification results of this paper. One odd feature of this paper 
is that (in some situations) to classify splittings for a certain type of graph 
in a certain type of 3-manifold it is helpful to make the graph more com- 
plicated by adding certain types of edges. This is, however, in the spirit 
of HHSIM where Heegaard splittings for a (3-manifold, graph) pair are first 
defined. 

2. Definitions 

2.1. Trivially embedded graphs in compressionbodies. Suppose that T 
is a finite graph. We will usually assume that there are no vertices of valence 
2; exceptions will be explicitly mentioned. We allow T to contain compo- 
nents homeomorphic to 5^ Let dT denote the vertices of valence 1. The 
vertices of T which are not in dT are called the interior vertices of T. We 
say that T is properly embedded in a 3-manifold M if T n dM = dT. A 
pod is a finite tree having at least 3 edges, or 1 of which is a distinguished 
edge called a handle. The edges of the pod which are not the handle are 
called the legs of the pod. If C T is a subgraph of a graph T, then we say 
that cl(r — T') is obtained by removing T' from T. 

Let / = [0, 1]. Let F be a closed, possibly disconnected, surface and let T 
be the disjoint union of finitely many edges and pods properly embedded in 
F X I. An edge e of T is vertical if it is isotopic to {point} x /. An edge 
of r is a bridge edge if there exists an embedded disc D so that dD is the 
endpoint union of e and an arc in F x {1}. The disc D is called a bridge 
disc for the arc e. A pod p of T is a bridge pod if p has no handle and 
is contained in a disc D such that dD C F x {1}. The disc D is called a 
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pod disc. The closures of the components of Z) — p are bridge discs for 
p. More generally a disc E such that dE is the endpoint union of an arc 
traversing exactly two edges of p and an arc in F x { 1 } is a bridge disc 
for p. It is not difficult to see that if every pair of edges of p has a bridge 
disc then there exists a pod disc for p. Finally, suppose that p is a pod with 
handle h. Assume that there is a pod disc for p — h. Notice that compressing 
F X I along the boundary of a regular neighborhood of a pod disc creates 
a 3-manifold with one component homeomorphic to F x /. The pod /> is a 
vertical pod if /z is a vertical edge in that component. 

Suppose that T is the disjoint union of vertical edges, bridge edges, bridge 
pods, and vertical pods such that the bridge edges, bridge pods, and vertical 
pods have pairwise disjoint bridge discs and pod discs. Suppose also that 
these bridge discs and pod discs are disjoint, except at the endpoints of the 
handles, from the vertical edges and handles. Assume also that the vertical 
edges and handles can all be simultaneously isotoped to be {points} x / in 
F X I. Then T is trivially embedded in F x /. If F is properly embedded 
in a 3-ball B^, F is trivially embedded if it is the disjoint union of bridge 
edges and bridge pods which have pairwise disjoint bridge discs and pod 
discs. 

A compressionbody C is formed from F x 7 by attaching a finite number 
of 1-handles to F x {1}. Let d^C = F x {0} and let d+C = dC - d C. 
A collection of compressing discs A for d+C is a complete collection if 
boundary-reducing C using A produces a manifold homeomorphic to ^ C x 
I. We consider a handlebody to be a compressionbody with d C = 0. In 
this case, a complete collection of discs is a collection of compressing discs 
for ^_|_C = dC which cut C into a 3-ball. We require compressionbodies to 
be connected and nonempty. 

Let F be a finite graph properly embedded in a compressionbody C. We say 
that F is trivially embedded in C if there exists a complete collection of 
discs A for C disjoint from F such that if C' is a component of C reduced by 
A, then F flC' is trivially embedded in C'. Figure[T]is a schematic depiction 
of a trivially embedded graph in a compressionbody. Let C denote the com- 
pressionbody obtained from C by capping off with 3-balls any 2-sphere 
components of d C which are disjoint from F. 



Remark. Because we allow a trivially embedded graph in a compression- 
body to contain pods with handles, our definition of "trivially embedded" is 
more general than that of Hayashi and Shimokawa HHSll . (Allowing pod 
handles is advantageous if a Heegaard surface for a graph in a 3-manifold 
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Figure 1 . A trivially embedded graph in a compressionbody 

is perturbed and you wish to unperturb it. See below for the definition of 
"perturbed". See [ITTl for details on unperturbing Heegaard splittings.) 

A spine for a compressionbody C with trivially embedded graph T is a 2 or 
less dimensional complex Q embedded in C so that: 

(1) d+CnQ = 0. 

(2) d^C n 2 is contained in the valence 1 vertices of Q not contained in 
a 2-cell of Q. 

(3) Every bridge arc of T intersects Q at precisely one vertex of Q. 

(4) If T is a bridge pod, then T fl 2 is a vertex of both Q and T. 

(5) If T is a vertical pod, then T fl 2 is the handle of T. 

(6) All vertical arcs of T are disjoint from Q. 

(7) All valence one vertices of Q lie in T U d-C. 

(8) C collapses to d C UQUT. 

We let diQ denote those vertices of Q which lie on T. Let be the union 
of the 2-simplices of Q and let be the union of 1-simplices of Q not 
contained inQ^.lf Q = Q^, then we say that the spine Q is elementary. In 
the arguments which involve a spine Q, we will always begin by assuming 
that Q is elementary, but deformations in the course of the argument may 
convert Q into a non-elementary spine. If C is a handlebody, we will never 
convert Q into a non-elementary spine. 

If C = 5^ and T = 0, then a single point in the interior of C is a spine for 
C. If C = (9_M X / and every arc of T is a vertical arc, then is a spine for 



In general, for a graph T trivially embedded in C, it is straightforward to 
construct a spine for (C, T). Figure [2] depicts a spine for a genus 2 handle- 
body containing a bridge edge and a bridge pod. 



M. 



Figure 2. A spine for a genus 2 handlebody with a bridge 
edge and a bridge pod 

2.2. Heegaard surfaces and compressions. Let M be a compact con- 
nected orientable 3-manifold. A Heegaard surface // C M is an orientable 
surface such that c\{M — H) consists of two distinct compressionbodies Ci 
and C2 with H = d+Ci = d^Ci- We will be studying Heegaard surfaces in a 
compressionbody M. We always assume that d^M C C2. Note the possibly 
confusing notation: d^M is a component of d-Cj- 

Suppose that T C M is a properly embedded finite graph. We say that H 
is a Heegaard surface for (M, T) if 7]- = m Q is trivially embedded in 
Ci for i E {1,2}. We also will say that T is in bridge position with re- 
spect to H and that // is a splitting of {M,T). Notice that this definition of 
bridge position generalizes that in HHSlll since we allow vertical pods in a 
compressionbody. 

Suppose that F C M is a surface such that dF C [dM UT). Then F is T- 
compressible, if there exists a compressing disc for F — T in M — T. If F 
is not T-compressible, it is T-incompressible. F is r-(9-compressible if 
there exists a disc D C M — T with interior disjoint from F such that dD is 
the endpoint union of an arc 7 in F and an arc d in dM. We require that 7 
not be parallel in F — T to an arc of dF — T.lfF is not F-^-compressible, 
it is r-(9-incompressible. 

2.3. Stabilization, Cancellation, Perturbation, and Removable Edges. 

A Heegaard surface H for (M, T) is stabilized if there exist discs Di c Ci 
and D2 C C2 which are compressing discs for H, have boundaries inter- 
secting transversally in a single point, and are disjoint from T. If a Hee- 
gaard surface H is stabilized, there is another Heegaard surface H' with 
genus(//') = genus(H) - 1 and with \T nH\ = \T nH'\. 

Suppose that Di C Ci and D2 C C2 are bridge discs for Ti and T2 respec- 
tively such that the arcs dDi DH and dD2 CiH have disjoint interiors but 
share at least one endpoint. If such discs exist, H is cancellable. If, in 
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addition, dDi HH and fl// share only a single endpoint then H is per- 
turbed. Hayashi and Shimokawa's notion of "strongly cancellable" is the 
same as perturbed. The discs {^1,^2} will be known as either a cancelling 
pair or perturbing pair of discs. If dDi U dD2 does not contain a vertex 
of T then {dDi U dD2) fl T lies in a single edge e of T. We say that the 
edge e is cancellable or perturbed (corresponding to whether {Di,Z)2} is 
a cancelling or perturbing pair of discs). See UTTL for situations where a 
splitting can be unperturbed. 

Suppose that F is a closed connected surface and that V = F x I. A type I 
Heegaard surface for V is a Heegaard surface which separates the compo- 
nents of dV. A type II Heegaard surface is a Heegaard surface for V which 
does not separate the components of dV. Type I and Type II Heegaard 
splittings were classified in USTIH . 

Let F be a component of d-Ci C dM and let T' be a collection of vertical 
arcs in F X [—1,0]. Let H' be a minimal genus type II Heegaard surface 
for F X [—1,0] which intersects each arc in T' exactly twice. H' can be 
formed by tubing two parallel copies of F along a vertical arc not in T'. 
Assume that T'n{Fx {0}) = TnF. (Recall that F x [0, 1] C M.) We can 
form a Heegaard surface H" for M U (F x [—1,0]) by amalgamating H and 
H'. This is simply the usual notion of amalgamation of Heegaard splittings 
(see [!S3l)- In fact, H" is a Heegaard surface for (M U (F x [-1,0]), F U 
T') . Since (M U (F x [- 1 , 0] ) , F U F') is homeomorphic to (M, F) , we may 
consider H" to be a Heegaard surface for (M, F) . H" is called a boundary 
stabilization of H. See Figure[3l 



Figure 3 . Boundary stabilizing a Heegaard surface 



A monotonic interior edge is an edge e of F with no endpoint on dM and 
which intersects // in a single point. 
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Suppose that ^ C T is a 1-manifold which is the the union of edges in T 
(possibly a closed loop containing zero or one vertices of T). We say that C, 
is a removable path if the following hold: 

(RP 1) Either the endpoints of C, lie in dM or ^ is a cycle in T . 
(RP 2) ^ intersects H exactly twice 

(RP 3) If ^ is a cycle, there exist a cancelling pair of discs {^1,^2} for C, 
with Dj C Cj. Furthermore there exists a compressing disc E for H 
such that !£■ n rl = 1 and if £ C Cj then \dE fl dDj^\ \ = 1 (indices 
run mod 2) and E is otherwise disjoint from a complete collection 
of bridge discs forT — H containing D1UD2. 

(RP4) If the endpoints of ^ lie on dM, there exists a bridge disc D for the 
bridge arc component of C, —H such that D — T h disjoint from a 
complete collection of bridge discs A for T — H. Furthermore, there 
exists a compressing disc E for H on the opposite side of H from T 
such that !£■ nD| = 1 and E is disjoint from A. 

If ^ is a removable path, then a slight isotopy of p which does not move the 
rest of r, moves ^ to be a subset of a spine of one of the compressionbodies 
M-H. (See llSToi Lemma 3.3] .) Also, note that by (RP2), C, can contain at 
most 3 vertices of T (and that only if it contains two pod handles). 

3. The Main Result 

Let T be properly embedded graph in a compact connected orientable 3- 
manifold M. For the remainder, we assume that there is a component F 
of dM so that Ft =F-f]{T) is isotopic (rel d) m Mj = M - f\{T) to 
dMj — Fj. Notice that this implies that M is a compressionbody with F = 
d^M. Henceforth, we write d^M instead of F . 

Theorem 3.1 (Main Theorem). Suppose that d^M — f]{T) is isotopic to the 
frontier of a regular neighborhood of d^M U T. Let H be a Heegaard sur- 
face for (M, T). Assume that T contains an edge. Then one of the following 
occurs: 

(1) H is stabilized 

(2) H is boundary stabilized 

(3) H is perturbed 

(4) T contains a removable path disjoint from dj^M. 

(5) M is a 3-ball. T is a tree with a single interior vertex. H — f\{T) is 
parallel to dM - f] (T) inM-f) (T). 

(6) M^d-Mxl andH-f]{T) is isotopic in M-f\{T) tod+M-f}{T). 
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The remainder of the paper is devoted to proving the Main Theorem. 

We divide T into the union of 3 subgraphs: Tq, Ty, and as follows. 

Since d+M — f]{T) is parallel to d-MU dr}{T), T contains an elementary 
spine To for M. Let Ty denote the components of T — which join d^M to 
d+M. Each component of Ty is a tree with one valence one vertex on d^M. 
Let Ts denote T — (TyU Tq). Each component of Ts is a tree which joins Tq 
to d^M. A component of T^ is called a spoke. 

Notice that if M = B^, then T = Ts is a tree. In this case, we let Tq be a 
vertex of T , or if T is a single edge, a vertex of valence 2 in the interior of 
the edge. 

Figure m shows an example with T a 0-graph in a genus two handlebody 
and every spoke a single edge. The graph Tq is drawn with a thicker line. 




Figure [5] schematically depicts a compressionbody M with d^M a torus and 
(9_i_M a genus 2 surface. In the picture, opposite sides of the cube should be 
glued together. Tq consists of a single edge with both endpoints on d-M. Ts 
is a single edge joining Tq to d^M and Ty consists of a tree with four interior 
vertices. It shows up twice in the diagram, since T^ x I has been cut open 
into a square x I. 



Figure [6] shows the same compressionbody M, but with a different graph T. 
In this case, Tq consists of two edges, one of which has a single endpoint on 
d-M. Ts consists of two edges. One edge joins the interior vertex of Tq to 
d+M and the other joins the interior of the edge which forms the loop in Tq 
to d-^-M. Ty is the same as in the previous example. 




Figure 5. An example of the graph T in a compression- 
body M with d-M a torus and d+M a genus two surface. The 
vertical sides of the cube should have opposite faces identi- 
fied. 




Figure 6. An example of the graph T in a compression- 
body M with d-M a torus and d^M a genus two surface. The 
vertical sides of the cube should have opposite faces identi- 
fied. 
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4. Preliminary Lemmas 

4.1. Resolving pod handles. Suppose that T is a trivially embedded graph 
in a compressionbody C. Although we allow T to contain pod handles, we 
begin by showing that, for the purposes of proving the theorem, certain pod 
handles can be eliminated. 

Suppose that h is the handle of a pod p. Let p be a regular neighborhood of 
hinC and notice that dp intersects each pod leg of p once. For each pod 
leg. A, choose a path C dp from A fl to d C so that is parallel to 
h and so that the collection {h^ } for legs A of p is pairwise disjoint. Let 
t' be the result of removing t fl p from T and adding the union of the ■ 
Notice that t' is trivially embedded in C. We say that (C, t') is obtained by 
resolving the pod handle h. See Figure IT] 




Figure 7. Resolving a pod handle in a compressionbody. 



If r is a graph properly embedded in M and if // is a Heegaard surface for 
(M, T), then we can obtain a new graph C M in M by resolving one or 
more of the pod handles in either or both compressionbodies of c\{M — H). 
H is still a Heegaard surface for (M, T'). 

Lemma 4.1. Suppose that (M, T') is obtained from {M, T) by resolving a 
pod handle ofT inM — H which is adjacent to d-M. If (M, T) satisfies the 
hypotheses ofTheorem \3.1\ then so does (M, T'). 

Proof. Let be a handle for a pod x 'mM — H which is adjacent to (9 M. We 
can think about resolving it to a collection of vertical arcs x' by shrinking 
h to (9_M. Combining this shrinking with the isotopy of d^M — f] (T) to 
d-M U T gives an isotopy of d+M - f} {T') to d^M UT'. □ 

Lemma 4.2. Suppose that (M, T) satisfies the hypotheses of Theorem 13.71 
and that {M,T') is obtained from {M,T) by resolving a pod handle ofT 
in M — H which is adjacent to d-M. If (M, T') satisfies the conclusion of 
Theorem \3.I\ then so does [M, T). 

Proof. Let h be the handle of the pod T C T which is resolved. Suppose that 
(M, T) satisfies the hypotheses of Theorem [3TTJ and that (M, T') satisfies the 
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conclusion of Theorem 13.11 Let p = r\{h) and let be the arcs from the 
definition of handle resolution. 

(1) Suppose that H is stabilized as a splitting of {M,T'). Let S be a 
sphere in M disjoint from T' intersecting // in a single simple closed 
curve. Out of all such spheres, we may assume that S has been 
chosen to minimize \Sr\dp\. Since dp — Uhx is a disc, an innermost 
disc argument shows that S is disjoint from p. Hence, H is stabilized 
as a splitting of {M,T). 

(2) Suppose that H is boundary-stabilized as a splitting of {M,T'). If 
the boundary stabilization is along a component of d-M not adja- 
cent to a resolved pod handle, then the splitting of (M, T) is bound- 
ary stabilized. 

Suppose, therefore, that h is adjacent to the component F of (9 M 
along which H is boundary stabilized as a splitting of (M, T'). Let i// 
be the vertical arc (not in Ty) along which the boundary stabilization 
was performed. An innermost disc/outermost arc argument shows 
that the compressing disc for H which is a meridian of t](v^) is 
disjoint from p = r\{h). Thus, i// is disjoint from p. 

Consider a square V in M, with one edge of its boundary on F , 
one edge on H, one edge on i//, and one edge on an edge e of T' 
containing an . We may arrange for the interior of V to intersect 
// in a single arc and for V to contain an edge e' e which contains 
an h^/. To reconstruct T from e, e', and possibly other vertical arcs, 
hx and h^i (and possibly other arcs) are merged into a single arc. We 
may perform this merger within V. Suppose that contains F and 
that Cj is the other compressionbody of M — H. The intersection of 
the component ofV — T' with Cj is a bridge disc for a component 
of e' n Cj. This bridge disc intersects a bridge disc for the pod T in 
y in a single endpoint, showing that H is perturbed as a splitting of 
(M,r). See Figure m 



(3) Suppose that H is perturbed as a splitting of {M,T'). An argument 
similar to the case when H is stabilized as a splitting of (M, T') 
shows that H is also perturbed as a splitting of (M, T). 

(4) Suppose that T' contains a removable path ^ disjoint from d^M. If 
the endpoints of C, are identified in T', C, is also a removable path in 
T. Suppose, therefore, that the endpoints of C, lie on d-M. 
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Figure 8. Undoing a handle resolution may result in a perturbation. 

If ^ is disjoint from p, then C, continues to be a removable path 
in T. Assume that ^ is not disjoint from p. Resolving h results in a 
collection of vertical edges. At most two of these vertical edges lie 
inC. 

If exactly one edge hx lies in p, then T is perturbed as in Case 
(2). Suppose, therefore, that ^ h^i both lie in ^ fl p. Then the 
component of T containing h consists of a loop y and the edge h. 
There are cancelling discs {Di,D2} for 7 such that Di is a bridge 
disc for the bridge arc component oi C, —H. The disc D2 is disjoint 
from the disc E in (RP 4). See Figured 




Figure 9. Undoing a handle resolution causes removable 
paths to persist. A portion of the lower green disc becomes 
a bridge disc after undoing the pod resolution. 



(5) If M is a 3-ball, then d-M = and T = T' . 

(6) Suppose that M = d-M x /, that H is isotopic in M - fj{T') to 
d+M — f]{T') and that each edge of T' intersects H no more than 



13 



one time. Since H is parallel to d^M, H separates d^M from d-M. 
Thus, (C2,r2) = {d^M X /, points x /). Since h C C\, we have 
[Ci, T2) = (C2, Tj). Thus, conclusion (6) holds for (M , T). 

□ 



4.2. Puncturing Interior Monotonic Edges. Suppose that (M, T) satis- 
fies the hypotheses of Theorem 13. H and that e is an interior monotonic edge 
of r C M. Then one endpoint v of e is in Ci. Let M' = M — f}{v) and 
T' = TDM'. If there are no pod handles adjacent to d-M, then since v e Ci, 
H' is a Heegaard surface for (M',T'). It is clear that {M',T') satisfies the 
hypotheses of Theorem 13. 1[ 

Lemma 4.3. Suppose that no pod handles ofT are adjacent to d^M. IfH 
as a splitting of{M', T') satisfies the conclusion ofTheorem \3.1\ then it also 
does so as a splitting of{M,T). 

Proof. Let C- for / = 1,2 denote the compressionbodies into which H splits 
M'. If H is stabilized or perturbed as a splitting of (M', T') then it is stabi- 
lized or perturbed as a splitting of (M, T) since any disc which is essential 
in C- is also essential in Q. 

Suppose that H is boundary-stabilized as a splitting of {M',T') and let F 
be the component of d^M' along which the boundary- stabilization was 
performed. If F 7^ dri{v), then H is boundary-stabilized as a splitting of 
(M, T). If F = drj (v), then an argument similar to that of Lemma |4]2] (Re- 
solving Pod Handles) shows that H is perturbed as a splitting of (M, T) . 

Suppose that ^ is a removable path in T'. If C, is disjoint from dri{v), 
then ^ remains a removable path in T. Suppose, therefore, that C, has both 
endpoints on dri{v). Let D, A, and E be the discs from (RP 4). Choose a 
vertical disc V in Ci which is disjoint from AUE and which contains the 
edges ^ n Ci . Let V' C 77 (v) be a bridge disc for T fl 77 (v) such that V fl 
dri (v) =V'ndri (v). Let Di = D and D2 = V U V. Let be the loop in T 
containing ^. The pair {Z)i ,1)2} is a cancelling pair for which is disjoint 
from A and which intersects E exactly once. Thus, I^t is a removable loop 
inr. 

It is impossible for M' to equal . If M' = d^M' x /, then M' = S^xI since 
dri (v) C <9_M'. IfH- f] {T') is isotopic mM-f] {T') to <9+M' - f] {T'), then 
both endpoints of eflM' lie on dM' . This contradicts the fact that e is an 
interior monotonic edge. □ 
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We say that (A/', T') is obtained by puncturing an interior monotonia edge 

of (M,r). 

4.3. Essential Surfaces in (Compressionbody, Trivial Graph). 

Proposition 4.4 (cf. HHSli Lemma 2.4]). Let T be a graph trivially em- 
bedded in a compressionbody C. Suppose that F is a compact embed- 
ded surface in C such that F — T is connected. Suppose also that dF C 
{dC U T), {F n dC) C dF, and F HT is the union of edges of T. If F is 
T -incompressible and T-d -incompressible, then F is one of the following: 

(1) a sphere disjoint from T 

(2) a properly embedded disc D C C which is disjoint from T 

(3) a properly embedded disc D such that dD C and DCiT is a 
single pod leg 

(4) a properly embedded disc D such that dD C d-C such that DHT is 
a single pod handle 

(5) a bridge disc 

(6) a vertical disc D such that dD fl T has two components. Each com- 
ponent is either a vertical edge or a pod leg and an adjacent pod 
handle 

(7) a vertical annulus A such that A fl T is either empty, consists of a 
vertical edge, or consists of a pod handle and one or two pod legs. 

(8) one of types (6) or (7) that also contains some number of pod han- 
dles but none of their adjacent pod legs 

(9) a closed component parallel to d C. 

Figure [10] shows a schematic representation of surfaces of type (7) and (8). 




Figure 10. A disc of type (8) and an annulus of type (7) 
which contains a handle and two adjacent pod legs. 



Proof. Let F be a surface satisfying the hypotheses of the proposition and 
suppose that F is not of type (3), (4), or (5). 
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Claim 1: F n r contains a pod leg in its interior only if it also contains an 
adjacent pod handle. 

Let e be a pod leg of a pod T C T such that e C F and F does not contain a 
handle for x. Let D be a pod disc for T. The boundary 5 of a small regular 
neighborhood of D is a disc which intersects a handle for T once. Either F 
divides d into two discs or F fl 5 = 0. In the latter case, F C D and so F 
is a bridge disc. In the former case, let 5' be the disc which is the closure 
of a component of 6 — F not intersecting the handle for T. The disc d' is a 
r-(9-compressing for F, unless F is of type (3). □(Claim 1) 

Claim 2: If F DT contains a valence 1 vertex in its interior then there 
is a graph T' in C such that C, T', and each component of F — T' satisfy 
the hypotheses of the theorem. The graph T' is obtained by introducing 
additional pod legs to T which lie in F. F CiT' has no valence 1 vertices in 
the interior of F. 

Any valence one vertex of m F, by Claim 1, must be an endpoint of a 
pod handle in F. Let h be the pod handle and T be the pod containing h. 
Let p be a regular neighborhood of /z in C and consider the punctured disc 
Q = dp — T. The boundary of the disc lies in d C and has one puncture for 
each leg of the pod t. The intersection QDF consists of a single essential 
arc on Q. 

Let pi and p2 be punctures in Q on opposite sides of the arc QCiF. Let ei 
and e2 be the pod legs of t associated to pi and p2. Let 5 be the bridge disc 
containing them. An innermost disc/outermost arc argument shows that we 
may assume that F 5 consists of a single arc which has one endpoint at 
the pod vertex and the other at d^C. 

Add the edge F fl 5 to T creating a pod t' with an additional pod leg. The 
discs 5 — F are bridge discs for t', showing that t' is trivially embedded. 
Do this for each such t to create the graph T'. It is easy to see that F is 
r'-incompressible and F'-^-incompressible. Hence, C, T', and each com- 
ponent of cl(F — T') satisfy the hypotheses of the proposition. □(Claim 
2) 

Let F' be a component of the closure of F — T', where T' is the graph 
provided by Claim 2. Notice that, by Claims 1 and 2, each vertex of F' f] T' 
in the interior of F' has valence at least 2. Let T" be the graph created 
from T' by resolving all the pod handles of T . Since F' — F is connected, 
after a small isotopy of F' to intersect a new vertical arc, rather than a pod 
handle, resolving the pod handles does not have any effect on F' and the 
intersection betweeen F' and T' is the same as between F' and T" . 
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Suppose that t is a pod of T having a handle h. Let ei , . . . , e„ be the vertical 
arcs in C created by resolving h. We think of the ei as lying in dr\{x). 
Let Z) be a pod disc for t. Let 5i , . . . , 5„ be the vertical discs contained 
in dr\{xyjD) so that 5/ contains e,- and (with indices mod n) in its 
boundary. By construction, F" is disjoint from the interior of each 5,. The 
boundary of F" may intersect ddj along e, and 

Suppose that Z) is a r"-compressing or (9-compressing disc for F' . A stan- 
dard innermost disc/outermost arc argument shows that we may assume that 
Dndi = for all i. Then D is a T'-compressing disc or (9 -compressing 
disc for F' , a contradiction. Hence, F' is T" incompressible and T"-d- 
incompressible. 

Since F' — T" is connected and not of type (3) or (5), by HHSli Lemma 2.4], 
cl(F' — T") is one of the following: 

(A.) a sphere disjoint from T" 

(B.) a properly embedded disc disjoint from T" 

(C.) a bridge disc for T" 

(D.) a vertical disc such that dF' fl T" contains two vertical arc compo- 
nents 

(E.) a vertical annulus A such that A fl T" is either empty or contains a 

vertical arc ^ 
(F.) a closed component parallel in C to d C. 

If F' — T" is of type (A.) or (B.), F' — is a sphere or disc disjoint from T' 
and, thus, F is a sphere or disc disjoint from T . 

If F' — T" is of type (C), then F' — T' is a bridge disc for T' , since F' does 
not contain a pod handle of T' . For the same reason, F — T is a bridge disc 
for r. 

If F' — T" is of type (E.), then T' DF' consists of at most one vertical arc 
and so either F is of type (7) or (8). In the latter case, it contains exactly 
one pod handle. 

If F' - T" is of type (D.), then F' - T' , if it not the same as F' - T" , is 
obtained from F' — T" by gluing together two copies of a pod handle in 
dF' . Thus, F' — T' is either a vertical disc or is a vertical annulus of type 
(7) which contains two pod legs. T' was created from T by attaching pod 
legs to pod handles in the interior of F which were not adjacent to pod 
handles in F . If F' is a vertical annulus containing a pod handle, the pod 
handle is adjacent to two pod legs in F' and so if F' is a vertical annulus, 
then F is of type (7). 
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By the previous observations, we may assume that each component of F — 
T' is a vertical disc with interior disjoint from T' . The closure of (F — T) 
is obtained by removing a pod leg of T' CiF which is the only pod leg in 
F attached to a particular pod handle in F. Thus, F is of type (6), (7), or 
(8). □ 

4.4. Frohman's Trick. We will frequently use a technique due to Frohman 
Q for determining if a Heegaard splitting is stabilized. Informally, if a 
spine for the compressionbody on one side of a Heegaard surface for (M, T) 
contains a cycle which is contained in a 3-ball inM — T, then the Heegaard 
surface is stabilized. The version we will most often use is HHSll Lemma 
4. 1] . We refer the reader to that Lemma for a precise description of how the 
trick works in our context. 



5. The complex R 

Suppose M is a compressionbody and T is a properly embedded graph so 
that d^M — f}{T) is isotopic to the frontier of a regular neighborhood of 
d-MUT. Furthermore, suppose T satisfies the following conditions: 

(A) Each edge of Tq with zero or two endpoints on d-M has at least one 
spoke attached to its interior. 

(B) Each vertex of Tq — BTq has a spoke attached to it. 

(C) Each component of d^M is adjacent to at least one component of 
Fv. 

In this case we can construct a complex R which has many useful proper- 
ties, in particular T C R and cutting M along R produces a collection of 
3-balls. Our complex R generalizes the surface R in [jHSl I and the surface 
^ in I1HS2II . Our R is considerably more complicated than either of those 
surfaces, so it is recommended that the reader understand the constructions 
in HHSII and I1HS2II before tackling this construction. The case when M is 
a handlebody is also easier than when M is a compressionbody. The first 
time reader may want to concentrate on that situation. The figures below 
often (but not always) depict the situation when each spoke has a single 
edge. The situation when spokes have multiple edges is not significantly 
more complicated, so we avoid cluttering the figures with unnecessary de- 
tail. In describing the construction we will often isotope T. The isotopies 
described are always ambient isotopies which never move T through H. 

Recall that if M = B^, then T = 7^. In this case, let D be a properly embed- 
ded disc in M, containing T and let i? = D. 
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If M ^ B^, for each edge of Tq with zero or two endpoints on d^M and for 
each spoke adjacent to the interior of the edge choose a disc which intersects 
the edge in exactly one point, contains a spoke adjacent to the interior of the 
edge, and is otherwise disjoint from T. See Figure [TTJ Let D be the union 
of these discs. For each disc D' in D, choose a minimal path in TsDD' from 
D' n Tq to do'. Call this path the distinguished path. 



Figure 1 1 . Two discs in D adjacent to a single edge of Tq. 
Each contains a spoke. One spoke is a single edge and the 
other is a tree with four edges. 



IfM^B^, boundary reducing M using D creates a 3-manifold which is the 
union of Mq = d M x / and a collection of 3-balls. Let S+Mq = d-M x { 1 } 
and d-Mo = d-M x {0}. For a component Mq of Mq, let = dM^ fl 

d+Mo and let «?-Mq = dM'^ n d-Mo. Let D+ denote the discs in D which 
are contained in B^Mq. 

Each component of TqHMq is a tree with a single edge having an endpoint 
on d-M. Let T be a component of TqHMq and let h be the edge of T with an 
endpoint on d-M. There is a properly embedded disc E{x) with boundary 
in dj^M which is inessential in M such that £■(!) nr = £'(T)n/zisa single 
point that separates the point dh — d-M from all other vertices of T on h. 
See Figure [T2l 



If M is a handlebody, let E = 0. Otherwise, let E = \J^E{x). Boundary 
reducing M using E cuts off handlebodies U which are disjoint from d^M. 
(If M is a handlebody, then U = M.) Tq fl i7 is a graph which is isotopic into 
dU . Let A' be an embedded 2-complex which is the union of squares in U . 
A square ofA' — T has two edges in T and in most cases is a square of the 
form 



The one exception is a square adjacent to some h. Such a square consists 
only of a (portion of h) x /. We may isotope A' so that for each disc D' in D, 
A' riD' is the distinguished path of TsDD' . Each vertex of Tq is adjacent to 
a spoke. Isotope each of these spokes to lie in A' so that there is a minimal 
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T 




Figure 12. An example ofthe disc ^(t). 

path in the spoke which is (vertex x /) . Then A' — T is the union of pairwise 
disjoint discs which meet in unions of edges of T. If d^M = (i.e. if M is 
a handlebody) we let A =A' and R—AUD. Notice that in this case, there 
is no edge h. 

Recall that each square ofA'cU is of the form 

(^edgeof (To-r^j xl. 

Suppose that A is such a square that is not adjacent to an edge h of Tq having 
one endpoint on d-M. Then one edge of dA lies on an edge of Tq, two edges 
of dA lie on distinct components of Ts, and one edge of dA lies on d+M. A 
may contain edges of in its interior. No edge of Ts interior to A has an 
endpoint interior to ToDdA. 

Figure [13] depicts the surface R when M is a genus 2 handlebody and Tq is 
a -graph. 



If d-M 7^ we still need to extend the squares of A' adjacent to an edge h 
of Tq having an endpoint on d-M to a surface with boundary on dM U T. 
To that end, suppose that d-M ^ 0. Let M'q be a component of Mq and 
let g = genus ((9-|_Mq). Since M is a compressionbody, by construction, the 
complex (A'UD) fl is contained in a disc in d^M'^. In Mq there exists, 
by assumption (C), a component of Ty. Choose a distinguished path p in 
this component from (9_Mq to d^M^ and perform an isotopy so that p is 
equal to {point} x / in Mq. Choose loops 7 in (9+Mq based at pD d^M^. 
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Figure 13. An example of the surface i? in a genus 2 han- 
dlebody. The discs D are shaded. The surface A is outlined. 

If = S^, then y should be a single loop cutting (9+Mo into two discs. 
If (9+Mq 7^ 5^, 7 should cut (9+Mq into a 4^-gon. There is a collection of 
vertical annuli Pq in Mq so that /q Pi (9+Mq = 7. The annuli intersect on p. 
Choose the curves 7 and the annuli /q to be disjoint from the remnants of 
and E. Also isotope so that /q fl T = r,, with the intersection of the 
annuli still p. Cutting Mq along P'^ creates G which is a {Ag — gon) x / if 
(9+Mq 7^ 5^ and otherwise is the disjoint union of two copies ofD^xI. Let 
Z± = Gn (9±Mq. Thus, Z and 2+ are each a 4g-gon. The polygon 2+ 
contains (A' UD) fl (?+Mq. See Figure [14] for an example with g = 1. Let P 
be the union of the Pq over all components Mq. 




Figure 14. An example with g = I. The first picture does 
not show the portion of A' fl G adjacent to h. The disc E is 
not pictured. 



The complex A' contains portions of the edges of Tq which have an endpoint 
on (9_M. We now extend A' to a complex which we write as A U5, so that T 
is contained inAUBUDUP. Let p+ be a vertex of the polygon Z+ C Mq. 
Of course, p+ is identified with p fl (9+Mq after gluing the 4g-gon together 
to obtain (9+Mq. Let p he the vertex of pdZ^ so that in G there is a copy 
of 77 joining />_ to p+. 
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Consider an edge h of Tq PiMq having an endpoint on B^Mq. In A', there 
is one square having one side on a portion of h, one side on a spoke o 
adjacent to the vertex dh — d-M, and one side on d+G^. The fourth side 
of the square does not lie on either T or dG, but does lie in E. For such 
a square S, choose a path /3(5) joining the point do fl <?+Gq to which 
contains the edge 5n S^G'q and which is otherwise disjoint from A' . Let 
= /3 (5) X / c Gq and let 5 be the union of the B{h) for all hdTQ. 

Figure[T5] shows an example of G'q fl (A U5) for a component G'q which is a 
square x /. In this example, Tq has an edge with a single endpoint on <?-Gq. 




Figure 15. An example with g = 1. The blue surface is a 
portion of A, the green surface is a component of B. 



Figure [m shows an example of the surface 5 in a compressionbody M with 
d-M a torus and a genus 2 surface. In the picture, M has been cut 
open along P. In this example, Tq is a single edge with both endpoints on 




Figure 16. An example of the surface B when Tq has an 
edge with both endpoints on (9 M. 
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Isotope any spokes adjacent to h so that they lie in B. Let A = cl(A' — B) 
so that we may think of A as the union of squares each with three edges on 
T and one edge on d+M. These squares may contain edges of Ts in their 
interior. Let = A U 5 U D U P. 

Lemma 5.1. The complex R has the following properties: 

(1) TcR. 

(2) Each component ofR — T is a disc with boundary lying on dM U T. 

(3) G = cl{M — R) is a collection of 3-balls containing copies of por- 
tions ofR in their boundary. 

(4) R is T -incompressible and T-d-incompressible. 

(5) No component ofR is disjoint from T. 

Proof. To see that the first claim is true, notice that each component of Ty is 
contained in some component of P, Tq is contained in A U 5, and the spokes 
in Ts were all isotoped to lie in A U 5 U D depending on which edges or 
vertices of Tq they were adjacent to. 

The second observation is equally easy to see. Notice that each component 
of i? — r is a component ofA — T,D — T,B — T,orP — T. We have al- 
ready observed that the first statement is true for components of A — T. The 
statement is obviously true for components of P — T since P is the union of 
annuli containing components of Ty. Each component of D and 5 is a disc 
and so the statement is also true for components of D — T and B — T. See 
Figure [17] for a picture of R C dG when M and T are the 3-manifold and 
graph from Figure dH See Figured!] for a picture ofRc dG when M and 
T are the 3-manifold and graph from Figure [T5l 



To see the third statement recall that a component of M — (D U P) adjacent to 
(9_M is a ball of the form Gq = (4g — gon) x /. Each component of (A fl Gq) 
is a disc with boundary on B^GqUT. Each component of A fl Gq is joined 
to a single (vertex x /) by a square in B. Thus, Gq — (A U B) is simply 
connected and so is a 3-ball containing portions of R in its boundary. 

A component of M — (DUP) not adjacent to d^M is also a component of 
M — D. Since every edge of Tq is adjacent to a spoke in its interior and 
since every such spoke is contained in a disc of D, a component ofM — D 
not adjacent to d^M is a 3-ball. Considerations similar to those already 
discussed show that the lemma is true in this case as well. 
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Figure 17. The surface R in dM when M is a compres- 
sionbody with d-M a torus and d+M a genus 2 surface. The 
graph Tq is a single edge with both vertices on d-M. The 
left and right edges should be glued together so that PUB is 
an annulus in dG. Edges with the same positive number of 
hash marks are identified in M. The edge with a single hash 
mark is the sole edge of Ty. The edges with two and three 
hash marks belong to Ts. Non-horizontal edges without hash 
marks are not glued to any other edges. 




Figure 18. The surface R in dM when M is a compres- 
sionbody with d^M a torus and d^M a genus 2 surface. The 
graph Tq is a graph with two edges and two vertices, one 
of which is on d^M. The left and right edges should be 
glued together so that P U 5 is an annulus in dG. Edges with 
the same positive number of hash marks are identified in M. 
The edge with a single hash mark is the sole edge of Ty. The 
edges with two, three, and four hash marks belong to Ts. 
Non-horizontal edges without hash marks are not glued to 
any other edges. 



R is T-incompressible and r-(9-incompressible, because, by construction, 
each component of 7? — T is a disc. Similarly, from the construction it is 
obvious that no component of 7? is disjoint from T. □ 
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6. Special case of Theorem 13JJ 

In this section we prove a key result which we will make use of in the proof 
of Theorem l3.1[ As a result of Lemmas [4.11 and \4~2\ we make the following 
assumption: 

(NPH) Ti and T2 contain no pod handles adjacent to d-M. 

A vertical cut disc for M is a boundary reducing disc for d-\-M which in- 
tersects T transversally in a single point and intersects // in a single simple 
closed curve. Notice that if M = or if M = d-M x /, then there is no 
vertical cut disc. This is not the same definition of "cut disc" as that used in 
UTTL although it is related. 

Let I denote the union of components of Ts such that each component of 
Ts in I consists of a single edge such that an endpoint of the edge is either 
at a vertex of Tq or in the interior of an edge of To which has zero or two 
endpoints on d-M. If M = 5-^, we require that 1 = 0. Let T = T — I. Notice 
that // is a Heegaard surface for (M, T). 

Proposition 6.1. Suppose M does not have a vertical cut disk and suppose 
that H as a splitting o/(M,T) does not satisfy conclusions (1), (2), (5), or 
(6) of Theorem I3.il Suppose also that no edge of T is perturbed and T 
satisfies conditions (A)-(C) in Section\5\and condition (NPH). Then one of 
the following occurs: 

• H is perturbed as a splitting of both (M, T) and of (M, T); or 

• T has a removable cycle. 

Proof. Consider the complex R constructed in Section [51 Because R is T- 
incompressible and r-(9 -incompressible, a T-compression or T-boundary 
compression of i? fl Ci may be accomplished by an isotopy of R. We may, 
therefore, isotope R (fixing T and H) so that RnC\ consists of surfaces of 
type (2) - (9) in the statement of Proposition 14. 4[ Out of all such isotopies 
of R, assume that R has been isotoped so as to minimize \RnH\. Notice 
that i?nCi is Ti -incompressible and ri-(9-incompressible. RnC2 is T2- 
incompressible, but may be r2-(9-compressible. 

The following sequence of lemmas will complete the proof. 

Lemma 6.2. IfRCiCi has a disc of type (2), then there exists a vertical cut 
disc for M. Furthermore, i? fl C2 does not have a disc of type (2). 

Proof. Suppose that RDCi has a disc of type (2). 
Case A: i? nC2 is r2-(9-compressible. 
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Because R — T is the union of discs, the proofs of HHSli Proposition 3.3] 
and IIHS21 Proposition 3.3] show that RDCi does not have a disc of type 
(2). DCCase A) 

Case B: 7?nC2 is r2-(9-incompressible. 

Let El be the component of RDCi which is a disc of type (2). Let E2 
be the component of (i?nC2) — T2 which contains dEi. Since E2 is T2- 
incompressible and r2-(9-incompressible and since dEi is disjoint from T, 
E2 is a surface of type (2), (7), or (8) from the statement of Proposition |4]4l 
Let E = El UE2. E is one of the following: 

(a) a sphere disjoint from T, 

(b) a disc disjoint from T which intersects H in a single simple closed 
curve, or 

(c) a disc intersecting // in a single simple closed curve and which con- 
tains some number of pod handles in C2. 

Since £ is a component of R — T, it cannot be of type (a). Similarly, since T 
contains a spine for M and no component of R is disjoint from T, E cannot 
be of type (b). Therefore, E is of type (c). The only components of R — T 
whose closures have all of their boundary contained in d+M are discs in 
D. Thus, E C D. Each disc in D contains a single spoke, and therefore 
DDTq consists of a single point. A slight isotopy of D produces a vertical 
cut disc. DCCase B) 

Suppose that i?nC2 has a disc of type (2). Since i?nCi is ri-(9 -incompressible, 
an argument symmetric to that of Case B above produces a compressing 
disc for d-M in M. Since M is a compressionbody, this is impossible. □ 



As M has no vertical cut-disks, we conclude that RDCi has no disc of type 
(2). 

Let Q be an elementary spine of (Ci ,Ti). In Case 2 below, we will be 
deforming Q into a spine which may not be elementary. After such a de- 
formation, we consider Q = UQ~ with a graph and the union of 
discs. 

Think of Ci as being a very small regular neighborhood of 2 U {d-M fl Ci ) . 
By hypothesis (NPH), Q does not contain any edges of T (i.e. pod handles). 
Since RDCi does not have a disc of type (2), QDR — diQ C T . 

The next lemma will be useful at several points in upcoming arguments. 

Lemma 6.3. Let D' be a disc in D and suppose that D' fl C2 is T2-d- 
incompressible. Let x = D'n Tq. The point x may be a vertex ofT^ of valence 
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2 or more. Then QHD' C diQ is a single point and one of the following 
occurs: 

• the component of Ts contained in D' consists of a single edge and 
diQHD' =x. 

• T^nD' has a single vertex not on dD' and that vertex is x which has 
valence at least 3. Furthermore, diQHD' = x. 

• TsHD' has two vertices not on dD'. One of those vertices is x and x 
has valence 2. The other vertex is the sole point ofdiQf] D'. 



Proof. Let D be the closure of a component of D' — T. The surface D fl C2 
has a portion of its boundary on d^M C d-C2 and also intersects T. It must, 
therefore, be a surface of type (4), (6), (7) or (8). 

If D n C2 is of type (4), then D' = D. Furthermore, T^ fl D' is a single edge 
which is disjoint from diQ except at the endpoint of Ts CiD' in the interior 
of D'. Hence, the first conclusion holds. 

We may, therefore, assume that Z)nC2 is a surface of type (6), (7), or (8). 
Suppose that D fl C2 is an annulus of type (7) or (8). In this case D = D'. 
Since DnC2, in this case, has one circular boundary component on H and 
the other on d^M, \diQr\D'\ = 1. Furthermore, because there is exactly 
one component of 72 fl (D fl C2) with an endpoint on H, and that component 
spans D fl C2, the point x is equal to diQf] D' . Since D = D' , we conclude 
that Ts n D' consists of a single edge and diQHD' = x. 

Henceforth, we assume that for each disc D C cl(D' — T), D n C2 is a disc 
of type (6) or (8). Since D' n Tq is a single point, x is the only valence one 
vertex of D' n Ts. Furthermore, since TsDD' is a tree, it is connected. Thus, 
Z)nC2 is a disc of type (6) and not of type (8). This implies that no point 
of TsCiD' is a vertex of valence one on the interior of D'. Also, if D is the 
closure of a component of D' — T, D is adjacent to exactly one point of di Q. 
Since no edge of T with neither endpoint on dM lies entirely in C2, each 
edge of Ts fl D' with neither endpoint on dD' contains at least one point of 
diQ. Similarly, if and ^2 are edges in TsDD' sharing one endpoint and 
having their other endpoints on dD', then there must be a point of diQ in 
ei U e2. If X is a vertex of valence 2, for the moment cease considering it as 
a vertex of TsDD'. Then, the hypotheses of Lemma IaTTI (in the appendix) 
are satisfied with T' = TsHD' and ^ ^ diQ. Hence, |<9i2nD'| = 1 and 
Ts n D' has at most a single vertex y not on dD'. Furthermore, if y exists, it 
is the sole point of diQDD'. 
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If X has valence 3 or more, then y — x, since y is the sole vertex of valence 
3 or more on the interior of D'. □ 

Corollary 6.4. Suppose that M and that D' is a disc in D such that D' fl 
C2 is T2-d-incompressible. Then there exists a vertical cut disc, contrary 
to the hypotheses. 

Proof. By Lemma [63l D' intersects Q exactly once. Since M ^ B^, the 
disc D' is an essential disc in M. By construction, dD' lies on d+M and 
D' intersects Tq exactly once in the interior of an edge e of Tq. A slight 
isotopy of D' off Ts produces a disc which is disjoint from Ts, intersects Tq 
in a single point and intersects H = dr}{QUd^Ci) in a single simple closed 
curve. □ 

We now consider two cases. The first is when i? nC2 is r2-(9-incompressible 
and the second is when 7? fl C2 is 72-(9-compressible. 

Case 1: i?nC2 is r2-(9-incompressible. 

In this case the closure of each component of (7? fl C2) — T2 is a surface of 
type (2) - (8). By Lemma [631 each component of (i?nC2) — T2 is, in fact, a 
surface of type (3) - (8). 

Lemma 6.5. Either M = B^ or M ^ d-M x /. 

Proof. If 0, then for any disc D' in D, D' nCj is r2-(9-incompressible. 
If Tq contains an edge, then (by construction of Tq and R), there exists a 
disc D' in D with dD' essential in d^M. Then by Corollary 16. 4 [ there exists 
a vertical cut disc, contrary to the hypotheses of the Proposition. Thus, if 
D 7^ 0, To is a single point. In which case, M = B^, Ts = T, and R = D is a 
single disc containing T^. If D = 0, then M = d^M x I. □ 

Lemma 6.6. If M = B^, then either H is stabilized or H — T is properly 
isotopic inM — T to dM — T. 

Proof. If M = B^ then Tq is a single point x and T = Ts. R = D is a single 
disc which contains T. By Lemma 1631 Q OR is a single point. G, which 
is the closure of M — R, consists of two 3-balls, each with a copy of T in 
its boundary. If Q has an edge, then there must be a cycle in QDG. By 
Frohman's trick HHSli Lemma 4.1], H is stabilized. Thus we may assume 
that 2 is a single point. If T contains more than one edge, Q is the sole 
interior vertex of T. Whether or not T has more than one edge, H — T is 
parallel inM- r to (9M-r. □ 
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We now turn our attention to the case when M — d-M x /. In this case, 
T = T„. 

Lemma 6.7. Suppose that P is the closure of a component ofP — T adjacent 
to d^M. ThenP<r}Q = 0. 

Proof. We may think of P as a square with two opposite sides on T , one 
side on d^M, and one side on d-M. Suppose that 2 HP 7^ 0. 

If d-M C C2, then /'nC2 is a disc having at least three disjoint sub-arcs of 
its boundary on T and two subarcs on d-C2. However, no surface of type 
(2)-(8) has this property. (The surfaces of type (8) contain pod handles in 
their interior, not on their boundary.) Thus, d-M C C\ . 

If d-M C Ci, then /'nC2 is a disc having at least two subarcs of its boundary 
on H, one subarc on d^M C d-C2, and at least three subarcs on T . No such 
surface appears in the list from Lemma l44l □ 

Corollary 6.8. H separates d-M from d^M. 

Proof. Suppose to the contrary that d-M C C2. Let P be the closure of a 
component of P — T adjacent to d-M. By Lemma l677l PCiQ = 0. A path 
from d^M to d-M lying in dP fl T is a path in T2 joining (9_C2 to itself. 
This is an impossibility since T2 is trivially embedded in C2. □ 

Corollary 6.9. Ty = T is disjoint from Q and each component ofTy is an 
edge. 

Proof. Let be a path in Ty joining d-M to d^M which contains a vertex 
of T. If such a path exists, it is possible to choose ^ so that it is contained 
in the boundary of P, the closure of a component of P — T adjacent to d-M. 
By Lemma [6771 the edge of (j) adjacent to d-M is disjoint from diQ and 
is, therefore, a pod handle in C2. This is impossible by assumption (NPH). 
Thus, Ty contains no vertices. 

Since component of Ty is an edge, each component is contained in the clo- 
sure of a component of P — T adjacent to d-M; by Lemma 16771 each edge 
of Ty is disjoint from Q. □ 

We now put the previous results together to obtain: 

Corollary 6.10. H — T is properly isotopic inM — T to d+M — T. 

Proof. Recall that, by hypothesis, H is not stabilized. Since QDP = 0, an 
application of Frohman's trick shows that Qg is either empty or is a tree 
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with at most one endpoint on d^M. By Corollary 16.91 T is disjoint from Q 
and so 2 = 0. Also, Corollary 16.91 shows that each component of Ty = T is 
a vertical edge. Thus, Ci = 7] (d-M). Since M = d-M x /, this implies that 
H — T is properly isotopic to d^M — T inM — T. □ 

We have shown, therefore, that the hypotheses of Case 1 imply that one of 
Conclusions (1), (5), or (6) of Theorem 13 . 1 [ occurs, contrary to the hypothe- 
ses of Proposition [6T1 This concludes Case 1. 

Case 2: 7? n C2 is r2-(9-compressible. 

This case requires the all the technology of the proofs of the main results in 
llHSTll and [fell . 

LetZ)i,Z)2, . . . ,Z)„ be the sequence of T2-d compressions which convert i?n 
C2 into a r2-<5-incompressible surface. These T2-d compressions may be 
accomplished by isotopies of R. Let 7?, be the result of boundary-compressing 
Ri I using the disc D, beginning with Rq = R. The boundary of each disc 
Di is the endpoint union of two arcs a, and 5, with a, c Ri i and 5, C H. 
We may isotope each disc Di so that each a,- C R and we may extend each 
Di so that 5i is a, possibly non-embedded, path in (9 Ci U Q. Let be the 
graph with vertices diQ and edges tti , . . . , a,-. 

Recall that G is the closure of M — R. G consists of 3-balls containing 
copies of R in their boundary. Let F, be the intersection of F, with dG, so 
that F, contains two copies of each edge of F, . 

Suppose that G' is a component of G which is adjacent to d-M. A hori- 
zontal disc in G' is a properly embedded disc E in G' with the following 
properties: 

• if P is a copy in dG' of the closure of a component of (PUB) — T 
adjacent to d G' then E D P is a single edge joining distinct compo- 
nents ofpnr. 

• DUA does not contain any edges of dE. 

• If 5 is a copy in dG' of a component of B — T, then dE DB is 
connected and is the union of at most two edges. If dE n5 is a 
single edge, it joins Ty fl 5 to TqCiB. If it is the union of two edges, 
one edge joins TyCi B to TsD B and the second edge joins TsCi B to 
TonB. 

Figure [l9]depicts a horizontal disc in the case when M = T^ x I and T = Ty 
is a single vertical edge. If £ is a horizontal disc such that there exists 
a component B of B — T <Z dG' such that EHB is the union of two edges. 
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then we call E a crooked horizontal disc. Figure[20]depicts the two possible 
arcs in the boundary of a crooked horizontal disc. 




Figure 19. The solid edges outline a horizontal disc in G 
which is obtained from M = T^ x I. The graph T = Ty is a 
single vertical edge. Since every edge of F, appears twice in 
r, , if the boundary of the horizontal disc lies in F/, both solid 
and dashed edges will appear in F, . If j is the smallest num- 
ber such that Tj contains the cycle which is the boundary of 
the horizontal disc, the green edge is aj and is known as the 
last edge of the cycle. 



We will soon be describing a sequence of deformations of the spine Q. Let 
Qi denote the spine just after the ith deformation. The deformations will be 
designed so that, for small enough z, 2, flT? = F,. Before any deformations, 
Q is an elementary spine and so contains no horizontal discs. The spine Qj 
for / > 1, may not be an elementary spine. It will, however, be the union of 
horizontal discs Qj and a graph Qj . Let Qa = Qi n G, Qq- = Q\ n G, and 
2g; = Qf(^G. The graph Qq- contains two copies of each edge of F,. 

Define a boundary compressing disc Di to be a splendisc (short for "splen- 
did disc") if: 
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• either / = 1 or is a splendisc; 

• we can slide the edges of Qq- — F, i and isotope Dj so that 5,- does 
not meet an edge of Qci more than once; and 

• if after performing the previous operations, 5i is disjoint from Qq- — 
r, 1 then Di is a horizontal disc. 

If Di is a splendisc, we always assume that the sliding and isotoping in the 
definition of "splendisc" have been performed. Let k be the largest number 
such that Dj^ is a splendisc. 

We perform the ?'th deformation of Q along D, for i <k as, follows: 

• When 5i meets an edge e of Q — r,-i, we slide the edge e along the 
arcs 5i — e and isotope along the disc Dj to push e in R. Then e is in 
place of a,. We call this a type (i) deformation. 

• If Di is a horizontal disc, we extend Q along the disc D,-. We call a,- 
the last edge of D,. This is a type (ii) deformation. See Figure [191 

Remark. We now embark on a study of the graphs F, for i < k. We will 
eventually conclude that all of the discs D/ are splendiscs (that is, that k = n.) 
A little more work will then show that Proposition 16.11 holds . 



We begin with two definitions. 
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Suppose that t is a component of 7^0 D embedded in a disc D' of D. Recall 
that T is a tree and that dD' m C dr and at most one point of (9 T is in the 
interior of D'. Let a be an arc in D' joining distinct points of T with interior 
disjoint from T. We say that a joins opposite sides of T if the interior of 
the disc in D' bounded by a and a minimal path in T contains the valence 1 
vertex of T in the interior of D'. If a does not join opposite sides of T, we 
say that a joins the same side of T. See Figure [2T1 

m 



B. 

Figure 2 1 . Examples of arcs in a disc of D. Figure A de- 
picts arcs joining the same side of T and Figure B depicts 
arcs joining opposite sides of T. 



Suppose that inR C dG there is an embedded disc E such that 

• dEHT consists of a single arc t and, possibly, isolated points 

• the arc dE — tinRcM does not join opposite sides of a component 

of 7:,nD 

• dE — tc (r,- U F) for some component F of d-Ci 

• the interior of E is disjoint from T U F,. 

We call such a disc E, a container disc in F,-. Figure [221 shows some con- 
tainer discs which we will make use of later. 



Lemma 6.11. Suppose that, for some i < k, there exists a container disc 
E in Ti. Then E2 = E \~\C2 is a bridge disc for T2 and there exists a disc 
Ey C T] (v) where v & diQ lies on Tq such that one of the following occurs: 
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C2 C3 




C4 C5 C6 




C7 C8 



Figure 22. Each example of a container disc is labelled E. 
Diagrams CI and C2 are in D. Diagrams C3 - C6 are in A. 
Diagrams C7 and C8 are in B or P. In diagrams C7 and C8, 
the dashed red lines mean that the component of d-M is in 
C\ . This list of container discs is by no means exhaustive. 



• {£'2,£^v} is a perturbing pair for {M,T). The interior of the arc 
dE n T contains a vertex o/I fl Tq. 

• {E2,E^^ is a cancelling pair for {M,T). Tq consists of a single loop, 
Ts is connected, and M is a solid torus. The disc E is a subset of A. 



Proof. Let v and w be the endpoints of t. 

Case a: The arc t does not contain any vertices of diQ on its interior. 
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In this case, the disc E2 is a bridge disc for t fl C2. There are discs C 
77 (v) C Ci and c r\{w) C Ci so that the pairs {E,E^?^ and {E^E^} are 
cancelling pairs for // as a splitting of (M, T). See Figure [23l 



Figure 23 . The disc E and the disc E^ are a cancelling pair 
of discs. 



Suppose first that v and w are identified in M, so that = E^ and {£'25 £^1} is 
not a perturbing pair for // as a splitting of (M, T) . This implies that dE — t 
is not in D since then dE — t would join opposite sides of a component of 
TsPiD. Since v and w are in the same component of the closure of R — T C 
dG, dE — t lies in A, and v and w lie on a component of fl A which appears 
twice in the same component of A iz dG. By hypothesis (A) and (B) this 
implies that Tq consists of a single loop and Tg is connected. This implies 
that M is a solid torus. 

Assume that this does not occur. Hence, v is not identified with w in M and 
so both {£'2,£'v} and {£'2,£'w} are perturbing pairs for // as a splitting of 



Suppose that neither v nor w lie on Tq. Then either t C T^, t C Ty, or an 
entire edge of Tq — (and hence an entire edge of T) lies in t. This latter 
possibility cannot occur since an edge of T with neither endpoint on dM 
must intersect diQ, and in Case a, we assume that t does not have any 
vertices of diQ in its interior. If t C Ty, then both v and w lie on Ty and 
{E,Ev} and {E,Ew} axe perturbing pairs for (M,T). Likewise, if t C Ts, 
then either an edge of I is perturbed, or H is perturbed as a splitting of 
(M,T). Thus, either v or w lies on Tq and the interior of t intersects the 



dQ 




t 



(M,r). 
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interior of some edge e of Tq. Without loss of generality, suppose v G e. If v 
is an endpoint of e, choose Ey so that it is a bridge disc for Tq fl Ci . 

If w lies on e, then {E2tE^^ is a perturbing pair for (M,T), contrary to the 
hypothesis. Thus, w lies on a component x of T^. If T ^ I, then {Ei^E^} is 
a perturbing pair for (M,T), contrary to the hypothesis. Thus, T G I. Since 
w ^ e,t contains the vertex T fl Tq in its interior, as desired. 

Case /3 : The arc t contains vertices of Q in its interior. 

This case should be compared to HHSlj Lemma 4.4] and ||HS2[ Lemma 4.6] . 

Let V = vo, vi , . . . , = w be the vertices of di Q lying in order on t. Let tj 
be the arc between vy_i and Vj, for 1 < j < m. Notice that each tj n T2 is 
either a bridge edge or a bridge arc lying in a (possibly vertical) pod of T2. 
For the former, choose a bridge disc E'y For the latter, choose a pod disc E'j 
containing tj. Choose the set {E'j} so that the discs are pairwise disjoint and 
so that S = [JjEj intersects E in properly embedded arcs joining vertices 
ofdiQ. 

Isotope along edges of Tj fl dE so that no edge of STiE has an endpoint 
at a vertex of diQf] dE which is not on t. (See Figures 4.6 and 4.7 of HHSlj 
Lemma 4.4].) 

Out of all such collections of discs, choose S" so that the number of edges 
|(f nfil is minimal. 

Suppose that there is an edge of S' HE with both endpoints at the same 
vertex Vj. Let p be an outermost such edge. Let E' be the disc cut off from 
£■ by p which is disjoint from all vertices Vji 7^ Vj. Perform a surgery on S" 
along the disc E' and discard the component disjoint from T2. This reduces 
the number |f9'n£'|, contradicting the hypothesis that the number of edges 
of (S'nE was minimal. Thus, no edge of (oDE has both endpoints at the 
same vertex. 

Define an edge of nfi to be good if it joins adjacent vertices. Define a 
vertex v/ to be good if all edges adjacent to it are good. 

Claim 1: No edge of <f is a good edge. 

Suppose that such an edge exists and let /i be an outermost good edge join- 
ing vertices vj_i and Vj. Let E'^ be the disc in S' containing ji. Let £1 be the 
outermost disc in E which is bounded by /i. The arc /i divides E'l into two 
discs, one of which, £2, contains Then a slight isotopy of £1 U £2 produces 
a bridge disc for tj which intersects E in fewer arcs than does Ej. Notice 
that the disc Ej is disjoint from all other discs in S'. Thus, {(dUE'i) —E'., is 
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a collection of bridge discs which contradicts the choice of <f . □(Claim 
1) 

Claim 1 implies that a vertex is good if and only if there are no adjacent 

edges ofS'nE. 

Claim 2: There exists a good vertex of diQ on t which is not an endpoint 
of t. Furthermore, we can arrange that one of v or w, whichever we wish, is 
also a good vertex. 

If S' DE has no edges, every vertex of diQ on t is a good vertex. If such 
is the case, then since v and w are not adjacent vertices of diQ, there exists 
a good vertex interior to t. Also, both v and w are good vertices. Suppose, 
therefore, that (STiE contains edges. 

Choose an outermost edge ^ofSTiE onE and let t' be the subarc of t which 
cobounds with /i an outermost disc E'. Think of E' as being a polygon with 
edges consisting of /x and those tj which lie on t'. Since no edge of STiE 
joins adjacent vertices, E' has at least one vertex vj which is not an endpoint 
of jl. Such a vertex is a good vertex and cannot be an endpoint of t. 

Suppose, now, that we also wish for v, say, to be a good vertex. If e is 
an edge of adjacent to v, we can push the end of e on v across the 

arc dE — t, to be an endpoint at w. After moving the endpoints at v of 
all edges of <S HE over to w, v is a good vertex. This maneuvre does not 
change the fact that no edges are adjacent to Vj and so Vj is still a good 
vertex. □(Claim 2). 

Let V; be a good vertex which is not an endpoint of t. Let D'- be the disc 
Er\r\{vj). The pairs {E'-,D'-} and {E^-^j ,Dy} are both perturbing pairs for 
// as a splitting of (M, T). 

Suppose that t lies in a component T of Ty. If T ^ I, then [E'j.D'j] and 
[E'jj^-^^D'j] are both perturbing pairs for (M,T). Suppose, therefore, that 
T C I. If the point T fl Tq lies on t it must be an endpoint of t. Thus, Vj is not 
the point T fl Tq. At least one of E'j or £^^+1 does not contain the point T fl Tq 
in its boundary. Suppose, without loss of generality, that it is E'j. Then 
{E'pD'j} is a perturbing pair for the edge T. This also is a contradiction. 
Hence t does not lie in 7^ . 

A similar argument shows that t does not lie in Ty. Hence, the interior of 
t is not disjoint from Tq. Let e be the edge of Tq — T^ which has interior 
not disjoint from t. If Vj does not lie on e, then one of tj-\ or tj is entirely 
disjoint from e. Consequently, one of {Ey, D'^} or {^y^j , D'^] is a perturbing 
pair for either an edge of I or // as a splitting of (M, T) . (Which it is depends 
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on whether or not the component of Ts on which tj or tj^\ lies is or is not in 
I.) Both possibilities contradict our hypotheses. Thus, Vj G e. 

If Vj is an endpoint of e, then one of t\ or tm lies on Ts. Without loss of 
generality, suppose it is t\. Then v is a point on Ts which is not also on Tq. 
By Claim 2, we may arrange for v to be a good vertex. Let D(, = £ fl T] (v). 
Then {E[,D[} is a perturbing pair for // as a splitting of {M,T). Since ti 
is completely contained in Ts and since v does not lie on Tq, {E[,D[,} is 
a perturbing pair for an edge of I, if the component of Ts containing ti is 
contained in I; otherwise, {E[,D'^} is a perturbing pair for // as a splitting 
of (M,T). Thus, Vj is not an endpoint of e. 

Since t does not lie in Ty U Ts, E must lie in either A or B. Suppose that vj^i 
or V/+1 lies on Tq. If v/-i lies on Tq, then ?j C Tq; and if vy+i lies on Tq, 
then C Tq. In the former case, {Ej.D'j} is a perturbing pair for H as 
a splitting of (M,T). In the latter case, {E'j_^_^,D'j} is a perturbing pair for 
// as a splitting of (M,T). Thus, neither tj^i nor tj lies on Tq, but Vj does 
lie on Tq. This implies that £ must lie in A, as every edge of Tq fl 5 has an 
endpoint on d^M. 

The arc dE'j f] T contains a vertex v' of 7|, n Tq, since vj is interior to e 
and Vj+i lies on Ts. The disc Ej- is a pod disc with at least two of the 
edges of T2r]Ej incident to v' belonging to Tq. Let E'J be the closure of the 
component of Ej — Ti containing those two edges. Then E'J is a bridge disc 
for a component of Tq Pi C2. Thus, {E'J.D'j} is a perturbing pair for // as a 
splitting of (M,T). This contradicts our hypotheses. Thus, Case /3 cannot 
occur. □ 

We next present a sequence of lemmas, applying Lemma [6.1 ll to the graphs 
f , in D, A, B, and P. 

Lemma 6.12. For i < k, any component of the intersection between F/ and 
D is either a single point or a single edge joining distinct points on opposite 
sides ofTsHD. 

Proof. Suppose that the lemma is not true and let / be the smallest number 
for which the lemma fails. If F/ contains an edge joining a point of diQ to 
itself, then since F, can be achieved by deformations of Q of types (i) and 
(ii), by Frohman's trick, H would be stabilized. Similarly, F, (ID does not 
contain a closed loop. 

Consider the following two possible configurations in F,. (See Figure l22l) 
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(CI) An edge of in a disc D' of D joins two vertices on the same side 

ofr.nD'. 

(C2) There are two edges ei and 62 of sharing an endpoint and joining 
distinct points on opposite sides of TsDD'. 

One of these two configurations can be achieved by deformations of type (i) 
and (ii). In each configuration, there is an obvious container disc (labeled 
E in the figure). By Lemma [6.1 11 the arc component of dE fl T contains a 
vertex of I fl Tq. But in neither configuration is this the case. □ 

Similarly, 

Lemma 6.13. Suppose that M is not a solid torus with T a core loop and 
single spoke. For i < k2, any component of the intersection between F,- and 
A containing an edge ofTi lies in the closure A of a component of A — T 
which is adjacent to the interior of an edge o/Tq and is one of the following: 

(1) A single edge joining the edge TqCiA to a component of I HA. 

(2) An edge joining distinct components of Ts fl A. At least one of the 
components ofT^HA is in I. 

(3) The union of two edges of type (1). The edges have their endpoints 
on Tq in common, and this point is on the interior of the edge Tq fl 
A. The edges have their other endpoints on distinct components of 

in A. 

(4) The union of two edges. One of the edges is of type (1) and the other 
is of type (2). Both components ofTsHA belong to 1. 

Proof. Suppose that the lemma is not true and let / be the smallest number 
for which it is not true. Let e be an edge of F, which lies in the closure A of 
a component of A — T. Let v and w be its endpoints. 

Suppose, first, that A is not adjacent to the interior of an edge of Tq. This 
could only happen if edges from Ts lie in the interior of a square of A. In 
fact, the endpoints of e must be contained on a component T of Ts not in I. 
The disc A has one arc of its boundary on d^M and the complementary arc 
lies in T. In the disc A, e cuts off a subdisc E which is disjoint d+M. By our 
choice of i, £ is a container disc for F,-. By Lemma [6.1 1[ £ fl C2 is a bridge 
disc for a component of T2 and the interior of dE fl T contains a vertex of 
I n Tq. A contains at most one vertex xofTsHTo. Since x e I, the square of A 
containing A cannot have an edge of Ts interior to the square with endpoint 
X. Consequently, A must be adjacent to the interior of an edge of Tq. 



39 



We think of the disc A as being a square with two edges lying in components 
of Ts, one edge on d+M, and one on Tq. Let Ti and T2 be the components 
of HA. The only way in which Ti = T2 is if M is a solid torus, and T is a 
core loop with a single spoke. Thus, we assume that Ti 7^ T2. 

The edge e cuts off a disc E C A with boundary disjoint from d+M. If the 
disc £■ is a container disc for F,, by Lemma l6.1 11 e is an edge of type (1). If 
E is not a container disc, it contains other edges. If e' is an edge of fl E 
cutting off from E a disc E' disjoint from e, the disc E' is a container disc 
and so e' is an edge of type (1). One endpoint of e must be on the same 
component of HA as an endpoint of e'. This implies that one endpoint of 
e lies on I and that e is of type (1) or (2). See (C3) and (C4) of Figure|22l 

Suppose that F, flA has two edges ei and 62 which share at least one end- 
point. If these edges share both endpoints, then H is stabilized, a contra- 
diction. Suppose that ei and share one endpoint v and that the other 
endpoints, wi and W2, respectively, are distinct. By the previous paragraph, 
both ei and 62 are of type (1) or (2). 

Suppose that they are both of type (1), but that ei U 62 is not of type (3). 
Then v lies on a component of T^. The edges ei U ^2 cut off a disc E from A 
with dE nT cTq. Since / is the smallest number for which the lemma fails, 
£■ is a container disc. This contradicts Lemma [6.1 1[ Thus, if ei and 62 are 
both of type (1), ei U 62 is of type (3). See (C5) of Figure [22l 

Suppose that ei, say, is of type (1) and 62 is of type (2). The disc cut 
off from E by eiU 62 which has boundary containing eiU 62 is either a 
container disc or contains an edge ^3 of F, fl A of type (1) with an endpoint 
on the component of HA containing W2. Thus, both components of HA 
belong to I. This implies that ei U 62 is of type (4). 

Suppose that both ei and 62 are of type (2). Then, by our choice of /, they 
cut off from A a container disc E having dE cT^. This contradicts Lemma 

MB 

Thus, the union of two edges sharing an endpoint is either of type (3) or (4). 

Finally, suppose that a component contains three edges, ei, 62, and 63. Let 
£■ C A be a disc cut off by ei Ue2 U ej, which is disjoint from d+M and which 
contains at least two of {^1,62,^3}. If ei, 62, and 63 form a closed loop in 
A, then since these are all distinct edges in F,-, a meridian for any of these 
edges intersects dE in a single point, showing that H is stabilized. Thus, E 
is a container disc for F,. However, the arc component of dE fl T lies solely 
in 7b or T^. This contradicts Lemma [6.1 1[ See (C6) of Figure [22l □ 
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Lemma 6.14. Suppose that A C A is in a component ofG adjacent to d-M. 
Suppose that F,- fl A has a component which is either an edge of type (1) 
with neither endpoint in D, or of type (4), with neither endpoint in D. Then 
there exist bridge discs Ei cA and £2 C r/ (v) which form a perturbing pair 
for H as a splitting of (M, T). The vertex vofdiQ lies on Tq. The interior 
of the arc dE\ fl T contains a vertex o/I fl Tq. 

Proof. This follows directly from Lemma [6.1 H and Lemma [6. 131 □ 

The proof of the next lemma is similar to the proof of Lemma [6. 131 and so 
we omit it. The configurations (C7) and (C8) of Figure [22l are relevant for 
its proof. 

Lemma 6.15. For i < k2, any component of the intersection between F, and 
B lies in the closure B of a component ofB — T adjacent to d-M and is one 
of the following: 

(1) an edge joining distinct components ofTH B 

(2) an edge joining the edge IHB to the adjacent edge ofT^. 

(3) the union of two edges, one of each of the above types. 

Finally we turn to P. Again the proof is similar to the proof of Lemma [6.13l 
and so we omit it. As in the previous lemma, configurations (C7) and (C8) 
of Figure [221 are relevant for its proof. 

Lemma 6.16. For i < k2, any component of the intersection between F, and 
P lies in the closure Pofa component ofP — T adjacent to d-M and is an 
edge joining distinct components ofTy fl P. 

We assemble the previous results to produce: 

Lemma 6.17. For i < k, if a is a cycle in F, then either: 

• o bounds a horizontal disc in G, or 

• M is a solid torus, T consists of a core loop Tq and a single spoke 
Ts, and o consists of a single edge in A joining the vertex of T to 
itself. 

Proof. Suppose, first, that M is a solid torus, and T consists of a core loop 
and a single spoke. Let j be the smallest such number such that Y j contains 
a container disc. The existence of an edge in A is enough to guarantee 
that there exists a container disc. By Lemma |6.12[ the container disc E is 
contained in A. By Lemma |6.1 1[ dE — T is an edge joining the vertex of T 
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to itself. This edge appears twice in dG, and so j = i and o is the union of 
both copies of this edge. Henceforth, we assume that this does not occur. 

Let G' be the component of G containing o. Let £ be a disc in G' with 
boundary o. By sliding and isotoping Q, we may assume that Q is disjoint 
from the interior of E. (See the proof of the Claim in IIHS21 Lemma 4.3].) 
Suppose that in F,, o runs across an edge e exactly once. Then E and a 
meridian of the arc e form a stabilizing pair for H. Since we are assuming 
that H is not stabilized, o cannot run across any edge of F, exactly once. 

Suppose that at least one edge of o lies in D. By Lemma [6. 121 each such 
edge joins distinct points on opposite sides of flD and no two edges have 
endpoints in common. Choose cq to be an edge of o lying in a component 
D' of D, chosen so that among all such edges cq is outermost. Let v and w 
be the endpoints of cq. Since no component of F, flD has more than one 
edge, there exist edges e_i and e+i in AU5 so that v G de-\, w E <9e+i, and 
e_i U eo U e+i lies in o. Since v ^w'm F,-, the edges e_i and e+i are distinct 
in F/. Furthermore, the components Ai and A2 of {AU B) — T containing 
e_i and e+i are identified in M. Each component of (A U5) — T appears 
exactly twice in dG. Let ej E , e+i } be the edge which is closest to the 

edge A 1 fl A2. The cycle a runs exactly once across ej in M. Thus, E and a 
meridian of ej form a stabilizing pair of discs for H, a contradiction. Thus, 
D contains no edge of a. 

Suppose that A contains an edge of o. Since D contains no edge of o, o 
must be contained in a component of G' adjacent to d-M. The cycle o has 
a subpath p contained in two adjacent components A and A' of A — T C 
which are not identified in M. Thus, p HA and p flA' are components of 
F; nA satisfying the hypothesis of Lemma l6.14[ Let {Ei,E2} and {EjjEj} 
be the bridge discs in A and A' respectively provided by Lemma 16.141 See 
Figure [241 Notice that since E[ C A', dE[ is disjoint from E2. Let E = 
El U E[ and push E slightly off I, so that £ is a bridge disc for Tq fl C2. Then 
{£',£'2} is a perturbing pair of discs for (M, T), contrary to our hypothesis. 



Thus, no edge of o is contained in ADD. Suppose that B C dG contains an 
edge of a. Let p C cr be a path in some component B of B — T. By Lemma 
16.151 p appears as in Figure [l9] or Figure [20l By Lemma [6. 161 o bounds a 
horizontal disc in G. □ 
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Figure 24. The bridge discs E\ and E[. The arc p is in red. 

Lemma 6.18 ( HHSll Theorems 1.1 and 3.1]). IfM is a solid torus and T is 
a core loop with a single spoke, then either H is perturbed as a splitting of 
{M, T) or T has a removable cycle. 

Proof. Suppose not. By Lemma 16. Ill since for some i an edge of F, is 
contained in A, there exists i so that F,- contains a cycle. By Lemma [6.17[ 
that cycle is a single edge joining the vertex of T to itself. Since Qqi is 
a tree, we can shrink edges of Q so that 2 is a single loop containing the 
vertex of T. By Lemma [6.1 11 the edge 2g; H A cuts off a bridge disc E for 
a component of Tq — H. There is a disc Ey such that {E,Ey} is a cancelling 
pair of discs for Tq. Furthermore, a meridian of the edge 2g/ H A is disjoint 
from Ey and intersects dE in a single point. Thus, T has a removable cycle. 
Since every edge of I has an endpoint on dM, T also has a removable cycle. 

□ 

Henceforth we assume that if M is a solid torus, T is not a core loop with a 
single spoke. 

Lemma 6.19. For i < k, if o is a cycle in F, then o bounds a horizontal 
disc ofQci- 

This proof of this lemma should be compared to IIHS21 Lemma 4.3]. (Note 
the typographical error in the statement of that lemma: "vertical" should be 
"horizontal".) In particular, we refer the reader to that lemma for some of 
the details of the argument. 

Proof. By the proof of Lemma I6.17[ o bounds a horizontal disc E in G' 
which has interior disjoint from Qq. Since H is not stabilized, o does not 
run across any edge of F, exactly once. Let F be the component of d^M 
adjacent to the component of G containing E. If F 7^ S^, in M, E glues up 
to be a surface F* parallel to F.lfF = S^, then in another component of G, 
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there is a horizontal disc E' such that £ U is a 2-sphere F* in M parallel 
to F . Let M' be the closure of the component of M — F* containing F. 
Notice that M' is homeomorphic to F x /. If E is not a crooked horizontal 
disc, then TDM' consists of vertical edges which are subsets of Ty. If E 
is a crooked horizontal disc, then T DM' is, the union of vertical edges and 
bridge edges. Each bridge edge is a subset of I C T. 

Perform surgery on H, using E. This cuts H into two surfaces. One of these 
surfaces H' lies in M' and is a Heegaard splitting for (M', T DM') . If £ is not 
a crooked horizontal disc, then by I1HS2L H' is either stabilized or trivial. 
If £■ is a crooked horizontal disc, then by [IHS2II . H' is either stabilized or 
trivial as a splitting of (M',TnM'). 

If H' is stabilized as a splitting of {M'.TnM') or (M',TnM') then H is 
stabilized as a splitting of {M,T) or (M,T). If //' is trivial of type II as a 
splitting of (M', T nM') or (A/', T nM'), then // is stabilized as a splitting 
of (M, r) or (M, T) . If H' is trivial of type I as a splitting of (M', T n M') 
or (M',TnM') then // is boundary stabilized as a splitting of (M, T) or 
(M, T) . Each of these possibilities contradicts our hypotheses. □ 

Corollary 6.20. k = n. That is, every disc Di is a splendisc. 

Proof. Suppose that k < n so that D^+i is not a splendisc. Then con- 
tains an arc o such that a is a cycle in Q. By an isotopy of S^^i, we can 
assume that o does not bound a horizontal disc or crooked horizontal disc 
in Qq. Thus, by Lemma [6.19[ the cycle o must contain an edge e of Qq. 
Then, by the proof of [iHSU Lemma 4.2], H is stabilized. □ 

For the remainder, we assume that the nth deformation of Q has been per- 
formed, so that 7? n C2 is r2-(9-incompressible. 

Lemma 6.21. D contains no edges o/r„. 

Proof. Let D' be a disc in D and let x = D' HTq. Let x = TsHD' . By Lemma 
16.121 each edge of r„ joins distinct points on opposite sides of T. If x is not 
of valence 1 in t, then no edge in D joins opposite sides of T. Thus, we may 
assume that x is a vertex of valence 1 in T. 

Case a: Suppose that x ^ diQ. 

If T is not disjoint from diQ, then the component of T — F,, which contains 
X must be a pod leg in C2. This implies that the component of T — F„ which 
contains .jc is a single edge of T2. Hence, the component of D' nC2 contain- 
ing X does not contain an adjacent pod handle. Thus, by Proposition 14. 4[ 
the component is a surface of type (3). This implies that there is an edge of 
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r„ in D' joining one point to itself. This, however, contradicts Lemma [6.12[ 
Thus, T and D' are disjoint from d^Q. But D' is an essential disc in M and 
2 is a spine for M and so this is also an impossibility. 

Case /3: Suppose that x Ed\Q. 

If D' contains an edge e of r„, such an edge joins distinct points of T. 
Choose e so that no point of d\Qonx which is an endpoint of an edge of r„ 
in D' is closer to x than an endpoint of e. Let ^ 7^ x be a point of d\Q which 
can be joined by a minimal path p d x iox with interior disjoint from d\ Q. 
Let D" be the closure of the component of D' — (T U r„) which contains 
p. The surface D" fi C2 has at least one boundary component (drj (x)) lying 
completely on H. The other boundary component has one arc on T2 and one 
arc on H. Such a surface does not appear in the conclusion to Proposition 
14.41 and so D' does not contain an edge of F,,. □ 

We are now in a position to conclude the proof of Proposition 16. 1[ 

By Lemma [6.211 D contains no edges of F,,. Hence, before any deforma- 
tions of Q, DnC2 is r2-(9-incompressible. If Tq has an edge, D contains a 
disc D' with boundary essential on ^+M. By Corollary 16. 4[ D' is a vertical 
cut disc. This contradicts the hypotheses of the Proposition. Thus, Tq has no 
edges and so either M = 5^ or M = d-M xl. lfM = B^, then R = D and so 
we are not in Case 2, but rather Case 1 which has already been completed. 
Hence, M = d^M xI,T = Ty and R = P. 

Let P be the closure of a component of P — Ty. By Lemma 16.161 each 
component of PD F„ containing an edge is a single edge joining distinct 
components of TyD P. Suppose that e is such an edge, chosen so that out of 
all such edges it is the closest to d-M. Let Pq be the component of P — F„ 
between e and d^M. Consider, nC2. If d^M C Ci, flCa is a surface 
which we can think of as a square having two edges on Ty and two edges 
on H. This surface is supposed to be r2-(9-incompressible, but it does not 
appear in the conclusion of Proposition |4]4l Thus, if d-M C Ci, P contains 
no edges of F„ and so before any deformations of Q, P fl C2 = P fl C2 is 
r2-(9 -incompressible. This was Case 1, which has already been completed. 
Consequently, we may assume that d-M C C2. 

Suppose that P has a portion of its boundary on d-^M. Since d+M U d^M C 
C2, by Proposition I4.4[ P must contain an edge of F„. In fact, the argument 
of the previous paragraph applied to a component Pq between two adjacent 
edges in P shows that P contains exactly one edge of F,i. Examining the 
surfaces in the conclusion of Proposition 14. 4[ shows that, in fact, F„ D P is 
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that unique edge. (In other words, apart from the endpoints of the edge, 
there are no other vertices of diQ on P.) 

We will now show that r„ is a cycle in P if d-M ^ 5^ and two cycles in P 
(one in each component of P C dG) if d^M = S^. 

Suppose that a component T of Ty has a vertex. Let v be a vertex of T 
adjacent to the closure P of a component of P — T with boundary on d+M. 
Since P contains a single edge of F,,, and since every edge of T2 has at least 
one vertex on dC2, v is the unique vertex of tDP. Let h be the edge of Ty 
with one endpoint on d-M and the other endpoint at v. Let e be the edge 

Tnnp. 

By assumption (NPH), h is not a pod handle of T2. Thus, h must contain 
a vertex of diQ. Since h C dP, h contains an endpoint of e. This implies 
that ifP'^ P is the closure of a component ofP — T containing h, then the 
edge r„ n P' and the edge e <Z P share an endpoint. Notice also that if two 
components of P — T are adjacent along a vertical edge of T^, then the edges 
of r„ in those two components must also share an endpoint. Hence, F,, 
consists of a cycle and, possibly, vertices of d\ Q which lie in the boundaries 
of components of P — T not adjacent to (9 M. 

We return to the consideration of the vertex v E P. Let P' be the closure 
of a component of P — T containing v which is not adjacent to d-M. P' 
cannot contain an edge of F,, and P' fl C2 must appear in the conclusion of 
Proposition 14. 4[ Thus, dP' contains a single point of d\Q. Choosing P' so 
that it is adjacent to P shows that that point must be v. 

Let D' C P be a disc such that dD' is the union of an arc in d^M and an arc 
in P which intersects h once and is otherwise disjoint from T . Construct D' 
soT DD' C T. Then T' = tDD' satisfies the hypotheses of Lemma lA. II (in 
the appendix), with ^ = diQ. Thus, by Lemma IaTTI diQCix = v. Thus, 
F„ n P is a single cycle if d-M ^ 5^ and two cycles if d^M = S^. 

By Lemma [6.19[ each cycle of F„ bounds a non-crooked horizontal disc in 
G. Since d-M C C2, Ci is the regular neighborhood of a surface parallel to 
d-M. This implies that H is not connected. This is not possible since H is 
a Heegaard surface. Thus, M ^ d-M x /. □ 



7. The proof of Theorem 13JJ 

Proof of Theorem 13.11 We will continue to assume that condition (NPH) is 
satisfied. The proof is by induction on —x{d+M). 
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Case 1: M does not have a vertical cut disc. 

If T satisfies (A)-(C) in Section [5l then the result follows from Proposition 
16. II letting I = so suppose that T does not satisfy at least one of (A)-(C). 

Let ^ be the union of the components of d-M which are disjoint from Ty. 
Let y be the union of vertices of Tq which are disjoint from Ts. Let S' be the 
union of edges of Tq with zero or two endpoints on d-M which are disjoint 
from Ts. 

Lemma 7.1. Either it is possible to form a new graph T by adding disjoint 
edges to T so that (M, T) satisfies the hypotheses of Theorem \3. 1 1 and also 
assumptions (NPH) and (A) - ( C), or T has a monotonia interior edge. 

Proof. For each component F of let e/7 be a vertical arc joining F to 
(9+M. For each edge £ of <f let ee be an edge joining £ to d^M which is 
vertical in the product structure on M — f]{T). For each vertex v of Y, let 
e,, be an edge joining v to d^M which is vertical in the product structure on 
M-f]{T). Let T' be the union of all the e^, ^e, and e,, and let f = T U T'. 
We need to show that T' can be chosen so that T' can be isotoped in the 
complement of T so that (M, T) is in bridge position with respect to H. The 
isotopy is not allowed to move T. 

The "Proof of Theorem 1.1 given Theorem 3.1" from HHSIH . shows that 
this is possible for the edges ef and e,, (with F C ^ and v C Y). Suppose, 
therefore, that £ is an edge in <f . If £ fl Ci or £ fl C2 contains a bridge 
arc, then attach to a bridge arc. The arc eg can then be isotoped to be 
in bridge position. If £ does not contain a bridge arc, then it must be a 
monotonic interior edge. All the edges of S' belong to Tq, so the edge £ is 
an edge of Tq with distinct endpoints and with neither endpoint on dM. 

If T is defined, it is obvious that the hypotheses of Theorem 13.11 and as- 
sumptions (A) - (C) hold. Assumption (NPH) also holds, since no edge of 
T — T has an endpoint on d-M. □ 

We also need to know that adding edges does not create any new vertical 
cut discs. 

Lemma 7.2. Let T be the graph formed from T by Lemma \7.1\ If (M, T) 
has a vertical cut disc, then so does (M, T). 

Proof. Suppose that D is a vertical cut disc for (M, T). Let I be the edges 
of T which are not subsets of T. If D intersects an edge of T, then D is 
a vertical cut disc for {M,T). If D intersects an edge of I, then D is a 
compressing disc for d+M, intersecting // in a single simple closed curve. 
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which is disjoint from T . However, T contains a spine Tq for M, and so T 
is not disjoint from any boundary compressing disc for d^M. □ 

Let (M', T') be obtained from (M, T) by puncturing all interior monotonic 
edges. It is obvious that M' does not have any vertical cut discs, since M 
had no vertical cut discs. It is equally easy to see that since (M, T) satisfies 
(NPH), {M',T') does as well. Since T' has no interior monotonic edges, 
the graph T from Lemma [TT] is defined. Assume that {M,T) is in bridge 
position with respect to H. Assume also that no edge ofT — T' is perturbed 
and that (M, T) satisfies the hypotheses (A)-(C) in Section [51 Applying 
Proposition 16.11 with 1 = T — T', T in place of T, and T' in place of T, we 
conclude that Theorem 13.11 holds for// as a splitting of {M' , T'). Hence, by 
Lemma |431 Theorem 13.11 holds for // as a splitting of (M, T). 

This concludes Case 1 . Next we perform the inductive step. 

Case 2: There exists a vertical cut disc for d^M. 

Let A be a vertical cut disc for ^+M. Let M' be obtained from M by 
boundary-reducing using A. Let T' = T DM' and notice that \T' fl = 
\T n d+M\ + 2 . Let H' be obtained from H by compressing along A fl Ci 
and a slight isotopy to make it properly embedded. 

Lemma 7.3. There exists a vertical cut disc A such that H' is a Heegaard 
surface for (M',T') and assumption (NPH) is satisfied. Furthermore the 
disc component ofA — H intersects T. 

Proof. Let A,- = A fl C/ for z = 1,2 so that A2 is an annulus and Ai is a 
disc. Let C- = QDM' for z = 1,2. It is well-known that C- is a (possibly 
disconnected) compressionbody for z = 1,2. 

Claim: We may assume that AiDT ^ 0. 

Suppose that A2 fl T 7^ 0. Let be the edge of T2 which intersects A2. Let 
T be the component of T2 containing Te- 

Case (a): t is a bridge edge, bridge pod, or vertical pod and Zg is not a pod 
handle. 

In this case, let £ be a bridge disc containing Tg in its boundary. Choose E 
so that out of all such bridge discs, fl A| is minimal. An easy innermost 
disc/outermost arc argument shows that A2 fl £ consists of a single arc 7 
joining the puncture T,, fl A2 to A fl H. Let E' be a subdisc of E cut off by 
7. If T is a pod, choose E' so that it does not contain the vertex of the pod 
handle in its boundary. An isotopy of A across E' carries A to a disc A' 
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intersecting H ina single simple closed curve. Furthermore, A' intersects T 
exactly once, in a point contained in Ci . 

Case (b): Either t is a vertical edge or t is a vertical pod, Tg is the handle, 
and Tg is adjacent to d+M. 

In this case, A is a compressing disc for d+M which is disjoint from the 
spine Tq of M, an impossibility. 

Thus, if A2 n r 7^ then A2 intersects a pod handle of T2 adjacent to d^M. 
This contradicts assumption (NPH). □(Claim) 

By the claim, Ai fl T 7^ 0. Let C- be the compressionbodies into which H' 
separates M'. Since is disjoint from A2 it is not hard to see that is 
trivially embedded in We show, therefore, that is trivially embedded 
in C[. 

Let ^ be a complete collection of bridge discs and pod discs in Ci, chosen 
so as to minimize |^ fl Ai |. It is not hard to see that if D is a bridge disc 
in ^ then either DDAi = 0, or D runs along the edge Tg of T\ intersecting 
Ai . In this latter case, D fl Ai consists of a single arc and D — Ai consists of 
two discs, each a bridge disc for an arc in T[. Thus, each arc in T[ with both 
endpoints on H' has a bridge disc. A similar argument using vertical discs 
in Ci in place of ^ shows that if T is the component in Ti intersecting Ai 
then Ai cuts T into two components, one of which is a vertical arc and one 
of which is a bridge edge or bridge pod. Any vertical edge or vertical pod 
disjoint from Ai remains a vertical edge or vertical pod in C[. Hence, T[ is 
trivially embedded in C[ . 

Finally, we need to show that {M\T') satisfies (NPH). Consider an edge e 
of T\ or T2 adjacent to d-M. Such an edge is not a pod handle of T since 
(M, T) satisfies (NPH). Every non-boundary vertex of T' is a vertex of T , 
and so if a component of e_ of TflM' is a pod handle, e_ contains a vertex 
of r, implying that e_ is a pod handle of T' , a contradiction. Suppose, 
therefore, that e is an edge of Ti or T2 with an endpoint on H. If e is 
disjoint from A, then e does not become a pod handle in T' . If e intersects 
A, each component of e — H' has an endpoint on H' and so no new pod 
handles are introduced. □ 



Notice that if Mq is a component of M', then (Mq, Tq) satisfies the hypothe- 
ses of Theorem 13. H and — ;f ((9+Mq) < —x{d+M). By the inductive hypoth- 
esis, since ~x{d+Mo) < ~X{d+M)^ we may assume that {Mq,T') satisfies 
one of Conclusions (1) - (6) of Theorem 13. 1[ Without loss of much gener- 
ality, from now on we assume that M' is connected and consider H' to be a 
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splitting of (M', T'). H can be reconstructed from H' by attaching a tube to 
the ends of two vertical arcs and V/2 in €2- 

Lemma 7.4. IfH' is stabilized or boundary-stabilized, then H is stabilized 
or boundary-stabilized. 

Proof. This is obvious from the construction. □ 

Lemma 7.5. Either T has a removable path disjoint from d^M or, ifH is 
not perturbed, it is possible to rechoose A so that H' is not perturbed. 

Proof. Let {Di,D2} be perturbing discs with Di C C[ and D2 C €'2. Let i/Ai 
and 1//2 be the arcs in T fl C2 which are glued together in M. Let Xj be the 
component of m C[ adjacent to for j = 1,2. 

If Di is disjoint from U V/2 then H is perturbed. Assume, therefore that 
dDi n H has one endpoint at fl //. Notice that at least one of Ti or T2 
must not contain a vertex of T as otherwise, an interior of edge of T would 
be disjoint from H, contradicting bridge position. 

Claim (a): Suppose that T2 is a bridge edge or pod. Furthermore, suppose 
that there is a bridge disc D containing the edge of T2 adjacent to 1//2 such 
that dD n H has disjoint interior from dD2 CiH. Then either H is perturbed 
or T has a removable cycle. 

In this case, the union of D with Di in M is a bridge disc for T2 which 
intersects D2 only at points of T DH. Thus, H is cancellable. In fact, 
if H is not perturbed, then the loop which is the closure of the union of 
(dD U dDi U dD2) — H is a removable cycle with the disc A playing the 
role of E in (RP3). □(Claim (a)). 

Claim (b): If T2 is a bridge edge or pod and if Ti is a bridge edge, then the 
hypotheses of Claim (a) hold. 

By the proof of USTol Lemma 3.1] (cf. [|TT[ Lemma 8.6]) there exists a pod 
disc for T2 which is disjoint from D2 — T. □(Claim (b)) 

Claim (c): If T2 is a bridge edge or pod then either H is perturbed, or T has 
a removable cycle, or there exists a vertical cut disc A such that H' is not 
perturbed. 

Suppose that H is not perturbed and that no cycle of T is removable. Sup- 
pose that £■ is a bridge disc containing e in C2. Isotope E so that it intersects 
A minimally. Then EDA consists of a single arc. Since H is not perturbed 
and since no cycle of T is removable, the interiors of the arcs dE fl H and 
dD2 n H intersect. Assume that E has been chosen so as to minimize the 
number of intersection points. The process of converting M to M' cuts E 
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into two bridge discs, one of which is Di. Call the other one D. Assume 
that {Di ,^2} are a perturbing pair for H'. 

Isotope A along the edge DDH so that ^A is moved past one intersection 
point of the interior of DCiH with the interior of D2 fl H. See Figure [25l 
Then after using this new A' to create M', the pair {^1,^2} is no longer 
a perturbing pair for H'. By the choice of E to minimize \dE fl dDi\, we 
are done unless {^,^2} is now a perturbing pair. This can only happen 
if the closure of {dD2 U dE) — // is a cycle. Since by Claims (a) and (b), 
Ti contains a vertex of T, X2 does not contain a vertex. Then applying 
Claims (a) and (b) with Ti and T2 reversed completes the proof of Claim 
(c). nCClaim (c)) 




Figure 25. Isotope the disc A so that it envelopes one of 
the intersections between dD fl H and dD2 fl H. The inter- 
section point is the hollow circle and the disc A' is formed 
from A by the dashed green isotopy. 



Thus, we may assume that T2 is not a bridge edge or pod. That is, T2 is a 
vertical edge. 

Claim (d): Either H is perturbed or the component o of T2 adjacent to the 
point dD2 CiHCiT — dD\ is a vertical edge. 

First, notice that Ti cannot contain a vertex of T , since then e would be a pod 
handle for T2 adjacent to d^M, contradicting assumption (NPH). Thus, X\ 
is a bridge edge. Suppose that a is a pod or bridge edge. Then by the proof 
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of Claim (b), there is a bridge disc E for o such that {D2-,E} is a perturbing 
pair for H' . Since E is disjoint from i//2, {£>2,£^} is also a perturbing pair 
for . Thus, o must be a vertical edge. □(Claim (d)) 

We conclude by noticing that if H is not perturbed then ^ = e U c U {dD2 — 
H) is a removable edge. Since and V/2 lie in Cj, o and T2 lie in C[. In 
particular, the endpoints of C, lie on and so C, is disjoint from d^M, as 
desired. □ 

Lemma 7.6. 7/T' contains a removable path, then that path is also remov- 
able in T. 

Proof. By the definition of removable path, the path is disjoint from i/Aj U 
V/2- Therefore, it continues to be a removable path in T. □ 

Lemma 7.7. {M',T') and H' do not satisfy conclusions (5) or (6) of Theo- 
rem \3.1\ 

Proof. Case a: M' is a 3-ball, T' is a connected graph with at most one 
vertex, and H' is the boundary of a regular neighborhood of that vertex. 

In this case, a cycle of T would be disjoint from H, contradicting the defi- 
nition of bridge position. □(Case 
a) 

Case b: M' = d^M' x I, and H-f] (T) is isotopic in M - ^ (T) to d+M - 

m. 

In this case, there would be a non-backtracking path in T starting and ending 
at (9_M and remaining entirely inside C\. This contradicts the definition of 
bridge position. □(Case b) □ 

Combining the previous corollaries we immediately obtain: 

Corollary 7.8. If {M,T) contains a vertical cut disc, then H and {M,T) 
satisfy one of conclusions (1) - (4) ofTheorem \3.1\ 

Appendix A. A Combinatorial Lemma 

Lemma A.l. Suppose that T' is a finite tree containing at least one edge 
that is properly embedded in a disc D'. Suppose that is a finite nonempty 
collection of points on T' — dT' such that the following conditions hold: 

• IfD is the closure of a component ofD' — T' then D contains exactly 
one point of in its boundary. 
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• Each edge of T' without an endpoint on dD' contains at least one 
point of possibly at one or both of its endpoints. 

• Ifei and e2 are edges in T', each with a single endpoint on dD and 
which share the other endpoint, then ei U ^2 contains at least one 
point of 0^. 

Then \^\ = 1 and T' is either a single edge or has a single vertex not in 
dT' . Furthermore, in the latter case, the point in 3^ is the single vertex of 
T'-dT'. 

Proof. We induct on \dT'\. If \dT'\ = 2, then T' is a single edge and the 
lemma is obvious. We suppose, therefore, that \dT'\ > 3. We begin with a 

Key Observation: Suppose that pi and p2 are distinct points in P and that 
/3 C r' is a path with interior disjoint from ^ joining them. Then, since 
every edge of T' with neither endpoint on dD' contains a point of the 
interior of j8 can contain at most one vertex of 

Since \dT'\ > 3, there are at least 3 distinct edges of T with an endpoint on 
dD'. Since the closure of each component of D' — T contains exactly one 
point of l3^, there exists an edge a which does not contain a point of ^ in 
its interior. Let be the endpoint of a not on dD' . 

Claim: The point (9o« is in 

Suppose not. Let D\ and D2 be the closures of the components of D' — T' 
adjacent to a. Since T' is properly embedded in D' , D\ 7^ D2. Let p\ and p2 
be the points of =^ contained in Di and D2 respectively. These are distinct 
points. Let /3 be the path in T' joining them and notice that the interior of 
/3 is disjoint from By the key observation, d^a is the sole vertex of T' 
contained in the interior of /3. Push the interior of /3 off T away from a 
to create a path /3'. If the interior of /3' is disjoint from T' then we have 
contradicted the hypothesis that the closure of each component of D' — T' 
is adjacent to exactly one point of Thus the interior of /3' must intersect 
T' . As we travel from pi to p2 along /3', let e be the first edge of T we 
encounter on the interior of /3'. Notice that e has an endpoint at df^a but that 
e^ a. See Figure [26l 



The closure of one of the components of D' — T' contains both p\ and e. 
Let Dt, be the closure of that component. Since p\ is not in e and since D^, 
contains exactly one point of e does not contain a point of Thus, e 
has one endpoint on dD' and the other axdoa. Since a is disjoint from 0^, 
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Figure 26. The edge e. 



aVJe contradicts our final liypotliesis on 0^. Tliis contradiction shows that 
(9o« G ^. □(Claim) 

Let T" be the result of removing a from T' . If d^a is a trivalent vertex of 
T' , it is no longer a vertex of T" . T" is a tree with \dT"\ < \dT'\ since one 
endpoint of a is on dD'. By the claim, T" and ^ satisfy the hypotheses 
of the lemma. Hence, by induction, \^\ = I and T" is either a single edge 
or T" has a single interior vertex and that vertex is the sole point in 
Since doa E P, reattaching a to produce T' shows that T' also satisfies the 
conclusions of the lemma. □ 
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